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$1. 
ALGEBRA 
DE LOS NUMEROS 
Y ALGEBRA > 
DE LOS CONJUNTOS 


En la escuela, durante las clases de Aritmética y de Alge- 
bra, se estudian números de la más diversa índole. En el 
primer grado los alumnos se encuentran con los números 
enteros que no les crean dificultades, pues en su mayoría 
vienen a la escuela teniendo cierto conocimiento de los 
mismos. Pero más tarde aparecen nuevos y nuevos «números»; 
ahora ya nos hemos acostumbrado a ellos y no nos sorprenden; 
pero no menos cierto es que cada vez que se amplía el concepto 
de número tenemos que deshacernos de unas u otras ilusiones. 
El número (entero) responde a la pregunta de cuántos objetos 
contiene una u otra colección; por ejemplo, de cuántas manza- 
nas hay en una cesta, de cuántas páginas tiene un libro o de 
cuántos varones hay en un aula. ¿Y las fracciones? ¿Acaso 


Puede haber en un aula 33 $ varones o aparecer 3 i platos en 
una mesa? Claro que no. Pero en la mesa puede haber 44. 
manzanas, una película puede durar 12 horas e incluso 


puede haber en un estante 6 E libros (lo que no habla a favor 


del dueño de los libros pero tampoco contradice el sentido 
común). Apenas nos acostumbramos a que puede haber un 
número fraccionario de objetos, aparecen los números negati- 
vos. Claro está que en un estante no puede haber —3 libros; 
esto sería ya contranatural. Pero un termómetro puede marcar 
—5° y tú puedes tener —50 kopeks; lo último, desde luego, 
es muy lamentable, pero sólo para ti y no para las Matemáti- 
cas. Y en los grados superiores aparecen números verdadora- 
mente «terribles»: primero los irracionales, como es Yà 
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y después los imaginarios, como es 1 - 20); los propios 
nombres explican la actitud del hombre hacia estos números 
hasta que se acostumbró a ellos, Es posible que tú los ignores 
por ahora y sólo los conozcas más adelante”); esto no es óbice 


arb manzanas ab manzanas 


0000000 Ó OO Ó! 
0000000 0000 
0000000 1000 


plat 
а manzanos. — b manzanas "cw xm 
nzi ата: 
ы жон ЖҮР; 
а grupos de manzanos 
FIG, 1 FIG. 2 


para que leas este libro, Los números irracionales e imagina- 
rios están muy lejos de la idea primaria del número en tanto 
que característica de la cantidad de objetos; sin embargo, 
también llevan el nombre de «números». 

¿Qué es lo que tienen de común todos estos tipos de nú- 
meros? ¿qué obliga a darles el mismo nombre de «número»? 
La semejanza principal entre todos los tipos de números 
consiste en que se pueden sumar y multiplicar?). Pero esta 
semejanza es bastante relativa: aun cuando podamos sumar 
y multiplicar números de todos los tipos, estas operaciones 
tienen sentido absolutamente distinto en los diferentes casos. 


1) Los números de tipo 1 + 21 suelen denominarse 
actualmente complejos; el término imaginario (о imaginario puro) 
so emplea para los números como 2i o --|/ 22 (on contraposición, los 


números como 4, -- 7 о V9 suelen denominarse reales). 


2) Una exposición lúcida y sencilla de los distin- 
tos tipos de números aparece en el libro de I. Niven, Numbres: rational 
&nd irrational, Random House, New York, 1964. 

3) Pero no restar ni tampoco dividir: si conocemos 
sólo los números positivos, no podemos restar del número 3 el núme- 
ro 5; si conocemos sólo los números enteros, no podemos dividir el 
número 7 por el número 4, 


Así, sumar dos nümeros enteros positivos a y b significa 
hallar el n&mero de objetos comprendidos en la unión de dos 
colecciones, una de а y otra de b objetos: si en una clase de 
séptimo grado hay 35 alumnos y en otra clase del mismo gra- 
do hay 39 alumnos, en ambas clases de este grado habrá 
35 + 39 = 74 alumnos (véase también la fig. 1). Do modo 
análogo, multiplicar los nümeros enteros positivos a y b 
significa hallar cl número de objetos del conjunto de а 
colecciones con b objetos en cada una; si en una escuela hay 
3 clases de séptimo grado y en cada una estudian 36 alum- 
nos, en la escuela habrá 3-36 = 108 alumnos de séptimo grado 
(véase también la fig. 2). Pero se hace imposible extender en 
esta forma las definiciones de la adición y de la multiplica- 
ción al caso de las fracciones пі al de los números negativos 
(de los números irracionales e imaginarios preferimos incluso 
no hablar aquí). 

De tal manera. llegamos, al parecer, a la conclusión si- 
guiente: denominamos con la misma palabra «número» dis- 
tintos tipos de números debido a que todos se pueden sumar 
y multiplicar; pero las propias operaciones de adición y de 
multiplicación son absolutamente distintas según los dife- 
rentes tipos de números. Sin embargo, aquí nos hemos apre- 
surado un poco: de hecho, la adición de los números enteros 
y la adición de las fracciones no son operaciones tan absolu- 
tamente distintas. Más exactamente, las definiciones de estas 
operaciones son efectivamente diferentes; ahora bien, sus 
propiedades son absolutamente idénticas. Así, para números 
de cualquier índole 


a+b=b+4a y ab=ba; 

Тер рап conmutativa de Ја ley conmutativa de la 
ició multiplicación 

(-Fi-ke-akü--d y бета: 

ley asociativa de la ley asocialiva de la 

adición miltiplicación 


en todos los casos existen dos números especiales 0 y 1, tales 
que 


а+0=а y а4-а 
para todo número a. Y para el Álgebra moderna es típico el 


Siguiente punto de vista acerca del contenido de esta materia: 
el Álgebra estudia algunos sistemas (distintos) de nümeros 
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рага los cuales están definidas las operaciones de adición y 
de multiplicación que verifican las leyes ya señaladas y otras 
como, por ejemplo, 


(a + 0) e 2 ac + be, 
ley distributiva de la multiplicación respecto а la suma 


donde a, b y c son números de cualquier índole. 

La existencia en los sistemas de números de dos operacio- 
nes —la adición y la multiplicación— origina cierto parale- 
lismo tanto más manifiesto por cuanto las propiedades de la 
adición se parecen mucho a las de la multiplicación. Este 
paralelismo se observa, por ejemplo, en que cualquier interro- 
gado sustituirá en la «proporción» extraña 


adición _ multiplicación 
тема — ? 


el signo de interrogación por «división» sin reparar mucho en 
lo que significa esta «proporción»; también se observa en que 
los alumnos, e incluso sus padres, confunden frecuentemente 
los términos de «nümero opuesto» (el nümero —a que sumado 
con el número a da 0) y de «número inverso» (el número 1/a 
cuyo producto por el número dado a es igual a 1), así como 
en la similitud que existe entre las propiedades de la progre- 
sión aritmética (serie de números en la cual la diferencia en- 
tre dos números sucesivos cualesquiera es la misma) y la 
progresión geométrica (serie de números en la cual el cociente 
de dos números sucesivos cualesquiera es el mismo). 

Sin embargo, no siempre se observa esta semejanza, este 
paralelismo. Por ejemplo, el número O desempeña un papel 
especial no sólo respecto a la adición sino también respecto 
ala multiplicación: esto se expresa en que para todo número 4 


а-0-0 


(de aquí resulta, en particular, que по se puede dividir рог 0 
un número distinto de 0). Ahora bien, si en la última igualdad 
sustituimos la multiplicación por la adición y el cero por el 
uno, obtendremos una «igualdad» extraíia 


а+1=1 
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válida sólo para а = 01). Además, si en la ley distributiva 
(a + b) e = ac + bc sustituimos la adición por la multipli- 
cación y viceversa, obtendremos la «igualdad» 


ab + c = (a + c) (b + c) 


con la que nadie, por supuesto, estará de acuerdo. [Como 
es obvio que 


(a c) (b + c) = ab + ac + be + = ab--c (a 4- о, 


resulta que (a + c) (b + c) = ab + c sólo ві с = 0 o si 
а+ -е=1.] 

Pero el Algebra conoce también otros sistemas, no numé- 
ricos, en los que también se pueden definir las operaciones de 
adición y de multiplicación más similares entró sí que la 
adición y 1а multiplicación de los nümeros. Consideremos, 
por ejemplo, el «álgebra de los conjuntos» que es muy impor- 
tante, Se entiende por conjunto una colección cualquiera de 
objetos arbitrarios denominados elementos del conjunto: 
se puede hablar del «conjunto de los alumnos de una clase 
de séptimo grado», del «conjunto de los puntos de un círculo», 
del «conjunto de los puntos de un cuadrado», del «conjunto 
de los elementos de la tabla periódica de Mendeléev», del 
«conjunto de los números pares», del «conjunto de las notas 
de los alumnos de una clase», del «conjunto de los elefantes 
de la India», del «conjunto de las faltas gramaticales en tu 
composieión», ete, Resulta bastante claro cómo puede defi- 
nirse la «suma de dos conjuntos»: entenderemos por suma 
A - B del conjunto A y del conjunto B simplemente la unión 
de ambos conjuntos. Por ejemplo, si A es el conjunto de varo- 
nes y В el conjunto de hembras de tu clase, A + B es el 
conjunto de todos los alumnos de tu clase; si А es el conjunto 
de todos los nümeros enteros positivos pares y В es el con- 
junto de todos los números divisibles por 3, el conjunto 
AFB 

(2, 3, 4, 6, 8,9, 10, 12, 14, 15, 16, 18, 20, 21, 22, ... .) 


consta de unos y otros números; si A es el conjunto de los 
puntos del óvalo sombreado en la fig. 3 horizontalmente y 


1) Sila igualdad a + 1 = 1 fuese válida para todo 
a, sería imposible restar 1 a cualquier número distinto de 1; esto, por 
supuesto, es falso; así 3 — 1 = 2. 
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B es el conjunto de los puntos del óvalo sombreado oblicua- 
mente, el conjunto А -|- В es toda la región sombreada en la 
fig. 3. Está claro (véase, por ejemplo, la fig. 3) que para 
cualesquiera dos conjuntos A y B. 


А-В-В--А, 
9 sea, раға la adición de conjuntos se cumple la ley conmuta- 
liva. Además, por supuesto, cualesquiera que sean los con- 
juntos A, Ву C siempre 
(АВ) -- C — A + (B + C), 


o sea, tiene lugar la ley asociativa de la adición de conjuntos. 
El conjunto (А + B) + C (o A -+ (B + C)) se puede indicar 


FIG. 3 


simplemente por А + B -- C omitiendo los paréntesis; 
representa la unión de los tres conjuntos A, B y C (así, en la 
fig. 4 el conjunto А + B + C coincide con toda la región 
sombreada). 

Convengamos ahora en denominar producto AB de los 
conjuntos А y В la parte común o la intersección de estos con- 
juntos. Así, si А es el conjunto de ajedrecistas de tu clase у В 
es el conjunto de nadadores, AB será el conjunto de los 
ajedrecistas diestros en natación; si 4 es el conjunto de los 
Números enteros positivos pares y B es el conjunto de los 
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números divisibles por 3, el conjunto AB 
(6, 12, 18, 24, ...) 
está formado por todos los números divisibles por 6; si el 


conjunto A consta de los puntos del óvalo sombreado en la 
fig. 5 horizontalmente y В es el conjunto de los puntos del 


FIG, 4 т, 5 


óvalo sombreado verticalmente, el conjunto АВ quedará 
cubierto en la misma figura por una «reja» de líneas horizon- 
tales y verticales. Está claro que también para la multiplica- 
ción de conjuntos se cumple la ley conmutativa, o sea, para 
cualesquiera dos conjuntos A y В 


AB -- ВА 


(véase la misma fig. 5; se comprende también que el «con- 
junto AD de los ajedrecistas diestros en natación» y el «con- 
junto ВА de los nadadores diestros en el ajedrez» es un mismo 
conjunto). Además, es igualmente obvio que para la multi- 
plicación de conjuntos es válida también la ley asociativa, o sea, 
para cualesquiera tres conjuntos A, B y in 


(AB) € — A (BC). 


El conjunto (АВ) C o А (BC) se puede indicar simplemente 
por ABC omitiendo los paréntesis; representa la parte comün 


3-1176 
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o la intersección de los tres conjuntos А, B y C (en la fig. 6 
el conjunto ABC tiene un triple sombreado!)). 

Es notable quo para cualesquiera tres conjuntos A, B y C 
se cumple también la ley distributiva: 


(А + B) C = AC + BC. 


En efecto, si А es, digamos, el conjunto de los ajedrecistas 
de tu clase, В es el conjunto de ios alumnos aficionados al 


FIG. 0 


juego de las damas y C es el conjunto de los nadadores, 
entonces A + B representa la unión de los conjuntos de los 
ajedrecistas y de los aficionados al juego de las damas, o sea, 
el conjunto de los alumnos aficionados a uno de estos juegos: 
al del ajedrez o al de las damas (o, posiblemente, y al del 
ajedrez y al de las damas). El conjunto (А + В) С se obtiene 
del conjunto А 4- B dejando en la unión A - В sólo aque- 


3) He aquí otro ejemplo que explica la ley asocia- 
tiva de la multiplicación de conjuntos. Sean A el conjunto de los 
números enteros divisibles por 2, B el conjunto de los números divi- 
sibles por 3 y С el conjunto de los números divisibles por 5; entonces, 
AB es ol conjunto de los números divisibles por 6 y (АВ) С es el con- 
junto de los números divisibles por 6 y por 5, osea, divisbles por 30. 
De otro lado, BC es el conjunto de los números divisibles por 45 y 
A (BC) es el conjunto de los números pares divisibles por 15, o sea, 
es de nuevo el conjunto de todos los números (enteros) divisibles 
por 30. 
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Шов alumnos que además saben nadar. Pero está claro que 
obtendremos exactamente el mismo conjunto formando la 
unión AC +4 BC de) conjunto AC de los ajedrecistas diestros 
en natación y del conjunto ВС de los aficionados al juego de 
las damas que saben nadar. 

Es posible que esta explicación verbal de la ley distri- 
butiva te parezca farragosa. Conviene emplear en tal caso la 


(b) 


РИ. 7 


representación gráfica. En la fig. 7, a el conjunto А + В 
está sombreado horizontalmente у el conjunto С, vertical- 
mente, de modo que el conjunto (А + B) С resulta cubierto 
por una «reja» de líneas, En la fig. 7, b los conjuntos AC y BC 
están sombreados con líneas oblicuadas hacia la derecha y 
hacia la izquierda, respectivamente; el conjunto AC + BC 
coincide con toda la región sombreada en esta figura. Pero 
es fácil ver que Ја región AC + BC sombreada en la fig. 7, D 
Б difiere de la región (А -- В) С doblemente sombreada en 
a fig. 7, 

No es difícil comprender qué «conjunto» desempeña el pa- 
pel del cero en nuestra «álgebra de los conjuntos». En efecto, 
la adición de este conjunto O (designaremos el «conjunto 
cero» por la letra О, similar por su forma al número 0) 
no debe alterar niugün conjunto; luego, ol conjunto O no 
contiene ningún elemento, es «vacío». Puedes sentir ol desco 
de excluir por completo semejante conjunto vacío do la соп- 
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sideración: si el conjunto O no contiene elementos, representa 
un absurdo, y no un conjunto, y ni siquiera vale la pena 
hablar de él. Sin embargo, tan infundado sería proceder de 
esta manera como excluir el O del conjunto de los números 
por el mero hecho de que la «colección» de cero objetos tam- 
bién es «vacía» y, al parecer, no tiene sentido hablar del 
«número» de objetos que contiene. Pero, en realidad, sí 
tiene sentido; y mucho. Si no tuviésemos el número 0, no 
podríamos restar uno de otro eada dos nümeros (porque en 
este caso la diferencia 3—3 no sería igual a nada), no podría- 
mos representar, digamos, el número 108 (una centena, ocho 
unidades y ninguna decena) en el sistema decimal de nume- 
ración, como tampoco podríamos hacer otras muchas cosas; 
no es casual que el surgimiento de la idea del cero sea consi- 
derado como uno de los acontecimientos más notables en 
toda la historia de la Aritmótica. Exactamente igual, si 
no se incluye entre los conjuntos el conjunto vacío O, no 
podremos señalar el producto (o la intersección) de dos con- 
juntos cualesquiera: así, es vacía la intersección de los 
conjuntos A y B representados en la fig. 8, como también es 
vacía la intersección del conjunto de los alumnos de tu 
clase que estudian en sobresaliente y del conjunto de los 
elefantes. Y en general, si nos negásemos a usar el concepto de 
«conjunto vacío», en muchos casos tendríamos que hablar de 
los conjuntos con gran recelo: ¿y si resulta vacío, o sea, no 
existe, el «conjunto de los alumnos de quinto grado llama- 
dos Andrés en la escuela N? 6 de Leningrado»? 

Está claro que si O es el conjunto vacío, entonces para 
cualquier conjunto A 


dö ed. 
No menos claro está que cualquiera que sea el conjunto А 
Siempre 
АО = 0, 


ya que es necesariamente vacía la intersección de cualquier 
conjunto A y del conjunto O carente de elementos (digamos, 
la intersección del conjunto de las alumnas de tu clase y del 
conjunto de todos los alumnos de estatura superior a 2,5 m). 

En cuanto al «conjunto unidad», la situación es algo más 
e Este conjunto Z (lo designaremos por la letra Г, 
similar por su forma al número 1) debe ser tal que su producto 
(о sea, intersección) con cualquier conjunto А tiene que coin- 
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cidir con A. Pero de aquí se deduce que nuestro conjunto / 
debe contener todos los elementos de todos los conjuntos 4. 
Está claro que semejante conjunto puede existir sólo si nos 
limitamos a aquellos conjuntos A cuyos elementos se toman 
de una determinada colección de «objetos»: a los conjuntos de 
los alumnos de una escuela o clase determinadas (por ejem- 
plo, A puede ser el conjunto de los alumnos que estudian en 


FIG. 8 FIG. 9 


sobresaliente y B el conjunto de los ajedrecistas); a los con- 
juntos formados por nümeros enteros positivos (А puede ser 
el conjunto de los números pares y B el conjunto de los 
nümeros primos que no admiten más divisores que ellos 
mismos y la unidad); a los conjuntos compuestos por puntos 
que forman figuras pertenecientes a un determinado cuadra- 
do como las representadas en las fig. 3, 4, 5, 6, 7 y 8. En 
este caso entenderemos por 7 el «conjunto más grande» que 
contiene todos los «objetos» considerados: el conjunto de 
todos los alumnos de la escuela o la clase consideradas, el 
conjunto de todos los números enteros positivos o bien el 
conjunto de todos los puntos del cuadrado (fig, 9). En el 
«álgebra de los conjuntos» este conjunto 7 lleva el nombre de 
unitario o universo. Es obvio que para cualquier conjunto 
«menor» А (e incluso para el conjunto A que coincide con Г) 
tendremos 
AI=A 


18 


----------------------------------- 


gi plena correspondencia con la condición que define la uni- 
ad, 

De este modo vemos que en el «álgobra de los conjuntos» 
construida las leyes de las operaciones se asemejan mucho a 
las leyes del álgebra, referentes а los números, que conocemos 
dol curso escolar de Matemáticas; sin embargo, esta semejanza 
con las leyes numéricas no es total. Es verdad que en el álge- 
bra de los conjuntos tienen lugar, como hemos comprobado, 
casi todas las leyes principales válidas para los nümeros; 
pero en ella también se cumplen otras leyes que, posible- 
mente, te parecerán extrañas, Por ejemplo, hemos señalado 
ya que para los números no tiene lugar, como regla, la ley 
que resulta de la igualdad а-0 = 0 si sustituimos en ella 
la multiplicación por la adición y el cero por la unidad ya 
que para casi todos los números a tenemos a + 1 51. En 
cambio, en el álgebra de los conjuntos la situación es distinta: 
aquí siempre 


А--1-1. 


En efecto, el conjunto Г es, por definición, el «más grande» 
y, por eso, es imposiblo aumentarlo más: cualquiera que sea 
al conjunto A (tomado entre los conjuntos considerados) que 
agreguemos al conjunto unitario Г, siempre obtondremos 
el mismo conjunto 1. 

Además, al sustituir en la ley distributiva (a - b) c = 
= ac + be la adición por la multiplicación y viceversa, he- 
mos obtenido la «igualdad» absurda ab + c = (а + с) х 
X (b + e) que para los números resulta casi siempre falsa. 
En el álgebra de los conjuntos la situación es otra: aquí 
siempre (o sea, para cualesquiera conjuntos A, B y C) tiene 
lugar la igualdad 


AB+C=(A+C)(B+C) 


que expresa la segunda ley distributiva (la ley distributiva de 
la adición respecto a la multiplicación) del álgebra de los 
conjuntos. En efecto, sean de nuevo 4 el conjunto de los 
ajedrecistas, B el conjunto de los aficionados al juego de las 
damas y C ol conjunto de los nadadores de tu clase, En tal 
vaso es evidente que la intersección AB de los conjuntos А 
y В comprende a todos los alumnos diestros tanto en el aje- 
drez como en el juego de las damas y que la unión AB +C 
de los conjuntos АВ y C consta de todos los alumnos que son 
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aficionados y al ajedrez y al juego de las damas о que saben 
nadar (es posible que son aficionados ul ajedrez, al juego de 
las damas y a la natación). De otro lado, las uniones A -+ C 
УВ + € de los conjuntos А y С y de los conjuntos В y C sè 
componen, respectivamente, de los alumnos aficionados al 
ajedrez o diestros en natación (o, posiblemente, aficionados 
y al ajedrez y a la natación) y de los alumnos aficionados al 
juego de las damas o a la natación. Está claro que Ја inter- 
sección (A + C) (B -- С) de estos dos últimos conjuntos 


(a) (b) 


FIG, 10 


comprende a todos los alumnos diestros en natación y a todos 
los alumnos que no saben nadar pero son aficionados tanto 
al ajedrez como al juego de las damas, o sea, esta intersección 
coincide con el conjunto AB + C. 

Puesto que esta explicación verbal te puede parecer enre- 
vesada, daremos además una interpretación gráfica de la 
segunda ley distributiva. En la fig. 10, а la intersección AB 
de los conjuntos A y JJ está sombreada con líneas oblicuadas 
hacia la derecha y el conjunto C, con líneas oblicuadas hacia 
la izquierda; toda la región sombreada en esta figura repre- 
senta el conjunto АВ -+ C. En la fig. 10, b hemos sombreado 
horizontalmente la unión А +- C de los conjuntos А y C y 
verticalmente la unión B +- С de los conjuntos B y С; la 
intersección (А + C) (B + C) de estas dos uniones queda 
cubierta en esta figura por una «red». Гего es fácil ver que 
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la región de la Tig. 10, 6 cubierta por la red de líneas hori- 
zontales y verticales coincide exactamente cou la región som- 
breada en la fig. 10, a; esto demuestra precisamonte la se- 
gunda ley distributiva. 

Señalemos, para terminar, otras dos leyes del álgebra de 
los conjuntos que contradicen los conocimientos algebraicos 
adquiridos en la escuela. Es fácil comprender que cualquiera 
que sea el conjunto А, su unión con otro igual y su intersec- 
ción con sí mismo coinciden con el conjunto inicial А: 


АҒА-А y АА-А. 


Estas dos igualdades se denominan a veces leyes idempotentes. 

Es muy ventajoso el hecho de que las leyes generales del 
Algebra conservan una misma forma para todos los tipos de 
números; gracias a ello, al pasar de los números enteros a los 
fraccionarios o relativos (tomados con el signo «más» o «me- 
пов»), podemos utilizar plenamente los hábitos adquiridos 
con anterioridad y sólo necesitamos afiadir otros (de acuerdo 
а la reserva más rica de números considerados), pero no ad- 
quirir nuevos. La situación es enteramente distinta cuando 
pasamos de los nümeros a los conjuntos: aquí parcialmente 
necesitamos también hábitos nuevos, ya que una serie de 
leyes del álgebra de los conjuntos no tiene lugar para los 
nümeros!). 


1) En esta diferencia entre las leyes del álgebra 
de los conjuntos y las leyes numéricas radica precisamente la causa 
de que en muchos textos la adición y la multiplicación (o sea, la unión 
y la intersección) de los conjuntos se indican con signos completamente 
distintos de los signos corrientes -+ y - la unión de los conjuntos 
Ay B se indica por A U В y la intersección de estos conjuntos, por 
А f| B. Puesto que en este folleto también hablaremos de otros siste- 
mas algebraicos en los cuales la ficum y la «multiplicación? se 
rigen por las mismas leyes que se dan en el álgebra de los conjuntos, 
resulta natural que nos desentendamos de los simbolos Y y f propios 
precisamente de la teoría de los conjuntos; el deseo de subrayar la 
proximidad existente entro las álgebras consideradas y el álgebra 
escolar empuja a emplear los signos habituales de adición y multi- 
plicación. Sin embargo, convione, por lo visto, escribir aquí las prin- 
cipales leyes del álgebra de los conjuntos también en las designaciones 
estándar de la teoría de los conjuntos: 


AUB—BUA y АЙВ=ВПА; 
leyes conmutativas 


(aumuc-—a4umqmguece y (АПВПС-АП (ВП С); 
loyos asociativas 
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Enumeremos estas leyes nuevas, Entre ollas figura la 

relación 
A+I=1 
que determina la profunda diferencia existente entro el con- 
junto unitario 7 y el número 1. La segunda ley distributiva 
del álgobra de los conjuntos ofrece una forma muy peculiar 
de «abrir los paréntesis»: 
(4+0) (B -- 6) = АВ +C; 


por ejemplo, aquí 
(А + D) (B + D) (C + D) = КА + D) (B + D)I (C + D)= 
= (AB + D) (C 4- D) = (AB) C + D = ABC + D. 
Por último, resultan totalmente nuevas para nosotros las 
leyes idempotentes 
А+А=А y АА4А-А 


que a veces se expresan en la forma siguiente: en ей álgebra 
de los conjuntos no existen exponentes ni coeficientes, En efecto, 
tenemos para cualesquiera А y л, 


А--А+...+А=А y А.А.....А-А; 
—— 


n veces п voces 
así, por ejemplo, 
(A + B) (B +0) (С + А) = 
= ABC + ААВ + ACC + ААС + BBC + АВВ + 
+ ВСС + ABC = (ABC +- ABC) + (АВ + AB) + 
+ (АС + AC) + (BC + BC) = ABC -- AB + АС + BC 


(compara con el ejercicio 6 que viene a continuación). 


AUO=A y ANI=A, 
AUI=1 y ANO=0; 
propiedades del conjunto vacio O y del conjunto unitario I 
(4umnc-anoumgneostanmaeucc- 
= (A UO N (B uc; 
leyes distributivas 
AVA=A y ANASA. 
leyes idempotentes 
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EJERCICIOS 


Demuestra las igualdados siguientes en las quo las letras mayúscu 
las representan conjuntos (con la particularidad de que Jas letras O o 7 
representan siempre los conjuntos vacío y unitario, respectivamento): 

1. (A + В) (4 + O (B + D) (C + D) = AD + BC. 

2. A (A 4- B) = A. 

8. AB-- A = A. 

4. А (А- C) (В + C) = AB + АС. 

5. A (A +1) (B + 0) = АВ. 

6. (4 + B) (B -+ C) (044) = AB + ВС CA. 

7. (A + B) (B + C (C + D) = AC + BC + BD. 

8. (A + B) (A + 1) + (4 +L) (В+ 0 = AF B. 

9. (A + B) (B +2) (4 + 0) = А. 

10. (AR BARC) (BAH CAD) (Co DAA) = АВ Ар + 
+ 80 + с. 


Ejemplo: 


AU С) (84-6) ААС) ВС] = 


ley asociativa do 1а 
multiplicación 
=  A(AB+C) - 
2% ley ley conmutativa do іш 
distiibutivo ronitiplicactón 
= (АВ) АСА = 
1а loy leyes asontaliva y conmutativa 
distributiva do la multiplicación 


=(44) YY AC AB--AC. 


(AB4-C) A= 


loy idempotente de la 
multiplicación 


$2. 
ALGEBRAS 
DE BOOLE 


Reunamos todas las leyes del álgebra de los conjuntos que 
conocemos hasta с] momento 
A+B=B+A y AB = ВА; 
leyes conmutativas 
(А B FC—A 40-0 y (AB) С = A (ВС); 


leyes asociativas 


23 


(A +В) С — AC-- BC y AB-- € = (A +С) (В + 0); 
leyes distributivas 
А-А-А у АА = А. 
leyes idempotentos 


Además, en el álgebra de los conjuntos existen dos ele- 
mentos (conjuntos) especiales O c 1 tales que 


АЗО-А y А-А; 
A+I=T y 40-0. 


Estas leyes (o reglas de las operaciones) son similares 
a las leyes del álgebra de los números que tú dominas pero 
no coinciden con ellas; por supuesto, el álgebra de los conjun- 
tos también es un «álgebra», pero no aquella que tú has estu- 
diado antos, sino un álgebra nueva, extraordinaria. 

Pero tampoco el álgebra corriente de los números es un 
álgebra única, sino muchas «álgebras»: podemos hablar del 
«álgebra de los números enteros positivos», del «álgebra de 
los números racionales (o sea, enteros y fraccionarios)», del 
«álgebra de los números relativos (o sea, positivos y no posi- 
tivos)»; existe además el «álgebra de los números reales 
(o sea, racionales e irracionalos)», el «álgebra de los núme- 
ros complejos (reales e imaginarios)», etc. Todas estas «álgo- 
bras» difieren una de otra tanto en los números con los que 
se opera, como en la definición de estas operaciones (0 sea, 
de la adición y la multiplicación); sin embargo, las propie- 
dades principales de las operaciones son las mismas en todos 
los casos. Es natural preguntarse ontonces cuál es la situación 
en el álgebra específica de los conjuntos: ¿aparece ésta en 
una forma única, o también aquí existe una serie de «ilgobras» 
similares que difieren una do otra tanto en los elomentos 
con los que se opera como en Ja definición de estas operaciones 
(que continuaremos denominando adición y multiplicación) 
pero que son idénticas en cuanto a las propiedades de estas 
operaciones? 

Probablemente, tú presientes ya que existen muchas 
álgebras semejantes al álgebra de los conjuntos (o sea, álge- 
bras en las que rigen las mismas reglas que en el álgebra de 
los conjuntos). Y osto efectivamente es así. En primer Jugar, 
Jas propias álgebras de los conjuntos pueden sor muy variadas: 
podemos hablar del «álgebra de los conjuntos de alumnos de 
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tu claso», del «ilgebra de los conjuntos de animales del par- 
que zoológico de Moscú» (que, por supuesto, es un álgebra 
totalmente distinta), del «álgebra de los conjuntos formados 
por unos u otros números», del «álgebra de los conjuntos for- 
mados por puntos de un cuadrado» (véanse Jas figuras de la 
3 a la 10), del «álgebra de los conjuntos de libros de una bi- 
bliotoca escolar» о del «álgobra do los conjuntos de estrellas». 
Pero oxisten también otros ejemplos, muy distintos, de 
álgebras que tienen propiedades semejantes; ahora daremos 
algunos. 

Un minuto de atención antes de pasar a estos ejemplos. 
Al analizar los ejemplos que vienen a continuación, debes 
recordar con seguridad que definir en un conjunto de objetos 
(elementos) a, b, . . . las operaciones de adición' y multiplicación 
significa exponer las reglas que a cada par de objetos a y b ponen 
en correspondencia otros dos objetos e y d llamados suma y 
producto de a y b: 

ec=a+b y а= ар. 


Escogeremos estas reglas de modo que se cumplan todas las 
leyes de operaciones que caracterizan el álgebra de los con- 
juntos. Pero no tienes derecho a preguntar por qué la suma 
de a y b es igual a с; pues definimos la suma a -+ b precisa- 
mente como c y las definiciones, como se sabe, no son objeto 
de discusión. Puede suceder que en algunos casos nuestras 
definiciones te parezcan extrañas; y es natural, porque estas 
definiciones serán nuevas para ti y todo lo nuevo, lo insólito, 
siempre parece extraño. En la vida no te sorprenden objetos 
tan asombrosos como son el televisor y el teléfono; pero esto 
se debe sólo a que estás acostumbrado a ellos. En cambio, si 
tomamos un alumno de segundo o tercer grado —que está 
firmemente convencido de que la suma de dos números a y b 
es el número de objetos de la unión de una colección de a 
objetos y de una colección de ò objetos (véase la fig. 1 de la 
pág. 8) y de que el producto ab es el número de objetos de la 
unión de a colecciones con b objetos en cada una (véase la 
fig. 2 de la pág. 8)—, le explicamos qué es una fracción y 
después le decimos que la suma y el producto do las fracciones 


ab j " 
туте definen así 
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estas reglas (que para ti resultan ahora absolutamento natu- 
rales) le parecerán, seguramente, muy extrañas. 

Pues bien, he aquí nuestros ejemplos. 

Ejemplo 1. Algebra de los dos números. Aceptemos que 
nuostra álgebra tiene dos elementos solamente que, por 
razones de comodidad, denominaremos números e indicare- 
mos con los símbolos habituales O y 1 (aunque aquí estos 
símbolos tienen un sentido completamente nuevo). Definire- 
mos la multiplicación de nuestros números exactamente igual 
que en la Aritmética habitual, o sea, mediante la siguiente 
«tabla de multiplicar»: 


01 
0|00 
ШЕГЕ: 


mientras que la adición la definiremos «casi de la forma co- 
rriente», o sea, con la única diferencia de la Aritmética habi- 
tual consistente en que la suma 1 -+ 1 será ahora de nuevo 
igual a 1 y no a 2 (pues este número simplemente no existe en 
nuestra «álgebra de los dos números»). De este modo, la 
«tabla do sumar» tiene en nuestra álgebra la forma 


+ |01 


оо 
4434 


Es obvio, quo en el álgebra así definida tienen lugar am- 
bas leyes conmutativas: 
a+ b=b+a y а = ба para cualesquiera a y b. 
Es fácil comprobar que también se cumplen en ella Jas leyos 
asociativas 

(aA+bd)+c=a + (о y (ab) c = a (bc) 

para cualesquiera а, b y c, 

con la particularidad de que ni siquiera hace falta comprobar 
la ley asociativa para la multiplicación, pues nuestra multi- 
plicación nueva coincide (ntegramente con la multiplicación 
de los números y para ósta la ley asociativa es válida. Tam- 
bién es fácil ver que tienen lugar aquí las leyes idempotontos: 


а-а-а y aa-a pare cualquier a, 
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о sea, para и = Ü y para а = 1 (¡he aquí el porqué hemos 
tomado 1 -- 1 — 11), Algo más difícil resulta comprobar las 
leyes distributivas 


(a+ b)e- ас bc y ab+ec=(a 4 с) (b +e) 
para cualesquiera а, b y c. 


Por ejemplo, en nuestra álgebra 
(£4-54—4421 y (4.4) 4 (1.1) =1+1=6 


(04) +1=1+1=1 у (DE T) = 44 m4. 
Finalmente, si convenimos en asignar al número 0 el papel 
del elemento O de nuestra álgebra y al número 1 el papel del 
elemento 7, tendrán lugar también las reglas referentes a los 
elementos especiales O e 1: siempre (o sea, para a = 0 y 
para а = 1) 


а--0-ауа4-а; а-+ 1 =Туа.1 = 0. 


Ejemplo 2. Algebra de los cuatro nümeros. He aquí un 
ejemplo algo más complejo aunque del mismo género. Supon- 
gamos que los elementos del álgebra son cuatro «números» 
que indicaremos con las cifras 0 y 1 y con las letras p y 4. 
Definiremos la adición y la multiplicación en el álgebra con- 
sidorada con las tablas siguientos: 


+] Оше -|0р41 
© [брат 0|0000 
Р|рр11 р|0р0р 
9 | 9191 4|09044 
1111474 1|0р41 


También aquí, como es fácil persuadirse mediante la 
comprobación directa, 


a+b=b+a y а = ba para cualesquiera а y b; 
(a+ + с=а + (b -- e) y (ab) c — a (bc) 
para cualesquiera a, b y c; 

(a+ be=ae + bc y  ab-Fc(a-c)(b-Fc) 
para cualesquiera а, b y с; 
а+а=а y аа-а para cualquier a 
(o sea, para а = 0, p, g у 1). 
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Además, los números 0 y 1 desempeñan aquí el papel de 
los elementos O e 7 del álgebra de los conjuntos ya que para 
cualquier a 

a+0=a y ажа; a+i=1 y a:0=0, 

Ejemplo 3. Algebra de los máximos y los mínimos. Tome- 
mos como los elementos de nuestra álgebra un conjunto 
(acotado) de números, por ejemplo, aceptemos que estos 
elementos son algunos números т (o, posiblemente, todos 
ellos) tales que 0 < = « 1, o sea, los números comprendidos 
entre 0 y 1 incluyendo los propios números 0 y 1. En cuanto 
a las operaciones de adición y multiplicación, las definire- 
mos de un modo enteramente nuevo y, para no confundirlas 
con la adición y la multiplicación corrientes, emplearemos 
incluso signos nuevos: Ө (adición) y 9 (multiplicación). 
А saber, aceptaremos que la suma х Ф y de dos números 
ze y es igual al mayor de éstos (o a cualquiera de ellos si 
т = y) entenderemos por producto z ® y de los números 
z e y el menor de éstos (o cualquiera de ellos si = = y). 
Por ejemplo, si los elementos de nuestra álgebra son los nú- 
meros 0, Ya, My, Y, y 1, la «tabla du sumar» y la «tabla de 
multiplicar» de nuestros números tienen la forma 


i ЖС X, s 
gU qud WEE d Sd 
1. d L 
wx Wu mx ( ) 
0103 TX! 0000009 
1 1,43 © 1 E $ 4 1 
IIIF! тз ттт 
ЕТЕ ma Clas 4,4 
ЕШ лара; * TETS 
E UE a ee 4 & | s 
3|333 3 3 "Wow m$ ow 
ци Y, 2 
414 + * 1 1 1 0 3775 1 
En las Matemáticas, e] mayor de dos o varios números и, 
v, +... Z Suele designarse así: máx lu, v, ..., zl y ol menor 
de estos números, por el símbolo mín [u, v, . . ., zl'). De esta 
2) máx luv, ..., 2] y miu luv... 2] se 
puede leer, respectivamente, como «máximo de ш, v, -.., 2» y kmi- 


nimo de шв, ..., 2». 
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Iorma, си nuestra «álgebra de los máximos y los minimos», 
por definición 

rOy-máxlz, y] y аФу- mín Íg, yl. 
Podemos también couvenir en representar los números por 


medio de puntos de la recta numérica; entonces, los números <, 
donde 0 < х < 1, quedarán representados por los puntos del 


х®у xey 
о 
x y 
FIG, 11 


segmento horizontal de longitud 1, la suma z O y de dos nú- 
meros z e y por aquél de los puntos z o y que se halla a la 
derecha y el producto z & y por el punto situado a la izquier- 
da (fig. 11). 

Está elaro que nuestras nuevas operaciones de adición y 
multiplicación satisfacen las leyes conmutativas: 


<Фу=у@®Фх у хФу=у®т 
También se cumplen obviamente las leyes asociativas 
(9y062—-zO0(yO2y(x&yGz-zQG(yoz; 


así, el número (г Фу) Фол Ф (y O 2) —que se puede 
indicar simplemente por z Ф yO z omitiendo los paréntesis 


x0y=10y 02 yer xeysyOzsx Oy 07 
—— < o +11 
x 2 y 
FIG. 12 


es el máx |2, y, z] (fig. 12) y el número (z 9 y) O z0 z ® 
9 (y ® 2) —o simplemente z 9 y 9 z, sin los paréntesis— 
es el mín |z, y, 21 (véase de nuevo Ja fig. 12). No menos claro 
está que también las leyes idempotentes tienen lugar aquí: 


z Ө = = máx Íz, z] = з y 29 z = mín [z, z] = =. 
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Comprobemos, finalmente, la validez de las leyes distri- 
butivas 
(z Ө y) Q z= (z 92) Ф (у 8 2) 


(z Q y) ® z = (z ® 2) 9 (y Ф 2). 
Está claro que el número 
(= 0 y) 9 2 = mín (máx [z, y, zl) 


es igual a z si almenos uno de los números x 0 y es mayor que 2 
y es igual al mayor de estos números si ambos son menores 


y 


оөуӨге-(х Ө2)Ө(У02) PYON OD 
4224 xer ху У®х хфуехбт і 
y z x dii y x 
fa) (b) 
FIG, 13 


que z (fig. 13, a y b). Pero a esto mismo exactamente es 
igual también el número 
(z ® 2) Ф (y O 2) = máx (mín [z, zl, mín fy, z]) 
(véase de nuevo la fig. 13). De un modo análogo, el número 
(z 9 y) © z = máx (mín Iz, y, 21) 


es igual a z si al menos uno de los números 2 0 y es menor que 2 
y es igual al menor de estós números si ambos son mayores 


(x8y Qzece2)ee2 (Gy ez-enSQogen 
oca xezesyer i à хӘуехӨ?і — yez , 
SY A A BA, 
Уд x 4 7 x y 
fa) (b) 
FIG. 14 


que z (fig. 14, a y b). Pero a esto mismo es igual también el 
número 


(203 9 (y ® 2) = mín (máx [z, zl, máx ly, zl) 
(véase de nuevo la fig. 14). 


421176 
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Para persuadirnos aliora de quo en nuestra álgebra especí- 
[ica se cumplen todas las leyes del álgebra de los conjuntos, 
bastará señalar solamente que el papel de los elementos О 
e 7 del álgebra de los conjuntos lo desempeñan aquí el menor 
de los números considerados —el número 0— y el mayor de 
estos números —el número 1. En efecto, cualquiera que sea 
el número т, donde 0254, siempre 


= Ф 0 = máx lz, 0] = х y 29 1 = mín iz, 1] 
z Ф 1=máxlz 11 =1 у= & 0 = mín [2,0] = 0. 


2) 


Ejemplo 4. Algebra de los mínimos múltiples y los máximos 
divisores. Sea М un número entero positivo cualquiera; tome- 
mos como elementos de nuestra álgebra nueva todos los posi- 
bles divisores del número №; por ejemplo, si М = 210 = 
= 2.3.5.7, los elementos del álgebra considerada son los 
números 1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105 
y 210. La adición y la multiplicación de nuestros nümeros 
las defíniremos ahora de una forma completamente nueva: 
entenderemos por suma т ® n de los números m y n el 
mínimo común múltiplo de los mismos, o sea, 61 menor nú- 
mero entero (positivo) que es divisible por ambos números 
m y n; tomaremos como producto т ® n. de los números m 
y n el máximo común divisor de estos números, o sea, el 
mayor número entero que divide a m y a n. Por ejemplo, si 
N = 6 y nuestra álgebra contiene solamente cuatro números 
1, 2, 8 y 6, la adición y la multiplicación de los números 
vienen dadas por las tablas siguientes: 


Ф|і286 Q|1 236 
112 3: CN t£ 4X 
2|2266 24 242 
8[3636 a 133 
6166.66 6|1 236 


En la «Aritmética superior» (teoría de los números), el 
mínimo común múltiplo de dos o varios números m, n, . . ., $ 
se designa frecuentemente рог [m, n, . . ., =] y el máximo co- 
mún divisor de estos mismo números, por (m, т, . . ., 8). 
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De esta forma, en nuestra álgebra por definición 
m&n:im,n] y т® n= (m, п). 

Por ejemplo, si el álgebra contiene los números 10 y 15, 
entonces 

10 Ф 15 = [10,15] = 80 y 10 9 15 = (10, 15) = 5. 

Es evidente que en nuestra álgebra siempre 

mOn-nGOm y m8n=nQm. 

Además, aquí 

(m 6 n) 6 p 2 m Ф (п Ф p) (= 1т, n, pl) 
(podemos convenir en indicar esto nümero simplemente por 
m n Фр omitiendo los paréntesis) y 

(т & n) 8 p 2 m 8 (n 9 p) (= (m, n, р)) 
(este número se puede indicar simplemente por m 9 n ® p). 
No menos evidentes son las leyes idempotentes: 

т Ф т = т, т = m y m & m = (m, т) = m. 

Algo más difícil (como siempre) resulta comprobar las 
leyes distributivas. Él nümero 

(m Ф n) O p = (Im, nl, р) 

no es otra cosa que el máximo común divisor del número p y del 
mínimo común múltiplo de los números m y n ( ireflexiona bien 
еп el sentido de esta frase!); contiene aquellos, y sólo ague- 
llos, factores primos que figuran en la descomposición de p 
y al mismo tiempo en la descomposición de uno de los nú- 
meros m o n por lo menos. Pero está claro que estos factores 


primos (y sólo estos) figuran también on la descomposición 
del número 


(т. & p) 6 (n 9 p) = (т, p), (n, p); 
por eso, siempre 
(т € n) 8 p = (m 9 p) O (n р). 


Por ejemplo, sí los números se toman del conjunto de los 
divisores del número 210, tenemos 


(10 Ф 14) ® 105 = (110, 14], 105) = (70, 105) = 35 
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У 
(10 & 105) O (14 9 105) = I(10, 105), (14, 106)! = 
= ІБ, ТІ = 35. 
Análogamente, el nümero 
(m ® n) € p = (т, n), pl 


es el mínimo común múltiplo del número p y del máximo común 
divisor de los números m y п; contiene aquellos factores primos 
(y sólo aquellos) que figuran en la descomposición de p o 
bien en la descomposición de ambos números т у n (o, posi- 
blemente, en la descomposición de p y en la descomposición 
de ambos números т y n). Pero estos mismos factores exacta- 
mente contione también el número 


(m Фр) 9 (n ® p) = (іт, pl, Іп, pl) 
y, por oso, Siempre 
(т 9 n) Фр — (m Фр) 9 (n Ф p). 
Por ejemplo, 
(10 9 14) Ф 105 = (10, 14), 105] = [2, 105] = 210 
y 
(10 Ф 105) 9 (44 O 105) = (110, 105], 114, 105]) = 
= (210, 210) = 210. 


Finalmente, el papel de los elementos O e 1 del álgebra 
de los conjuntos lo desempoñan aquí el menor de los núme- 
ros de la colección considerada —el número 1— y el mayor 
de ellos —el número N. En efecto, es evidente que 


me12ln, Шет y mON=(m М) = т 
тӨМ-іт, N =N y m 1=(m, 1) = т 
(no olvides que en nuestra álgebra figuran los divisores del 


número N solamente). De esta forma, también aquí se 
cumplen todas las leyes del álgebra de los conjuntos. 


Vemos, pues, que existe una cantidad suficientemente 
amplia de diversos sistemas de «objetos» (elementos del álge- 
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СЕОПСЕ BOOLE (1815—1864) 


bra considerada) en los cuales se pueden definir las opera- 
ciones de adición y multiplicación quo satisfacen todas las 
reglas que sabemos se cumplen en el álgebra de los conjuntos: 
dos leyes conmutativas, dos leyes asociativas, dos leyes dis- 
iributivas, dos leyes idempotentes y cuatro reglas determi- 
nantes de las propiedades de los elementos «especiales» que 
en nuestras álgebras desempeñan un papel próximo al que 
desempoñan el cero y la unidad. Más tarde veremos otros 
dos ejemplos, muy importantes e interesantes, de tales álge- 
bras. 

Ahora, al pasar al estudio de las propiedades generales 
de todas estas álgebras, debemos, ante todo, darlos un nom- 
bre genérico. Actualmonte todas ellas se denominan álgebras 
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de Boole!) ya que fue George Boole”), destacado matemático 
inglés del siglo ХІХ, quien por primera voz estudió las 
álgebras de propiedades tan extrañas. Conservaremos los 
nombres de «adición» y «multiplicación» para las operaciones 
principales del álgebra de Boole (pero debes recordar que no 
son la adición y multiplicación corrientes de los números); 
sin embargo, a vecos denominaremos estas operaciones adi- 
ción booleana y multiplicación booleana. 

La obra de G. Boole, consagrada al examen minucioso del 
álgebra extraordinaria al que está dedicado este folleto, apa- 
reció por primera vez on 1854, o sea, hace más de 100 años, 
bajo el título de «Investigación de las leyes del pensamiento» 
(«Investigation of the laws of thought»), Posiblemente este 
título te parece por aliora extraño; pero después de leer este 
folleto, comprenderás qué relación existe entre las leyes de 
nuestro pensamiento y las álgebras extraordinarias que aquí 
se analizan. Notemos sólo que precisamente esta conexión 
entre las álgebras de Doole y las «eyes del pensamiento» 
explica por qué la obra de Boole, que inicialmente pasó 
desapercibida para los matemáticos, despierta hoy tan 
gran interés. Durante los últimos años esta obra ha sido 
varias veces reeditada y traducida a distintos idiomas; en 
muchos países el concepto de álgebra de Boole ya figura, de 
una о otra forma, en el curso escolar de las Matemáticas; 
en otros países, entre ellos la URSS, la idea de incluir este 
concepto en el curso de la enseñanza media se está debatiendo 
activamente y tiene ardientes adictos entre los matemáticos 
y los pedagogos. 


EJERCICIOS 


1. Compruoba directamente que para todas las ternas do clemen- 
tos del «álgebra de Boole de los dos números» (ejemplo 1, pág. 25) 
son válidas ambas leyes distributivas. 


1) En el apéndice (pág. 76) damos Ја definición 
exacta de las álgebras de Boole. 

2) Padro de la escritora inglesa Etel Lilian Boole 
(más conocida por el apellido de su marido M. Voinicz, revolucionario 
polaco), autora de la novela «El Tábano». 
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2, Comprueba ambas leyes distributivas para algunas ternas de 
elementos del «álgebra de Boole de los cuatro elementos» (ejemplo 2, 
pág. 26). 

i 3. a) Si en tu apartamento no hay más escolares que tú, los «con- 
juntos de escolares de tu apartamento» son: el conjunto / que consta 
de un escolar y el conjunto О que no contieno escolares (conjunto 
vacío). Forma para el «álgebra de los conjuntos de escolares que resi- 
den en tu apartamento» (esta álgebra contiene dos elementos, О о Г, 
solamente) la «tabla de sumar» y la «tabla de multiplicar» y compáralas 
con las tablas de la pág. 25; deduce de aquí que para el «álgobra de los 
dos números» соне: en el ejemplo 1 de esto parágraio se cume 
plen efectivamente todas las layes del álgebra de Boole, 

b) Supongamos que en un apartamento viven dos escolares, 
Pedro y Catalina. lintonces el ЛІКТЕН de los conjuntos de escolares 
que residen on este и contiene cuatro elementos: el con- 
junto 7 que comprende dos escolares; dos conjuntos P (Podro) y С 


(pun formado cada uno por un escolar; e| conjunto vacío O. 
Forma la «tabla de sumar» y la «tabla de multiplicar» para osta álge- 
bra do los conjuntos y compáralas con las tablas de la pág. 20; deduce 
de aquí que para el «álgebra de los cuatro números» considorada en el 
templo 

oole, 
4. Comprueba que 


de este parágrafo se cumplen todas las leyes del álgebra de 


"n[3. 1]) 
nis (n5, 4], 4) wm [mo +] ws ЕНІ 


b) ((12, 30], 8) = [(12, 8), (30, 8)] 


[(12, 30), 8] = (112, 8], |80, 81). 
5. a) Forma la «tabla de sumar» y la «tabla de multiplicar» para 
ol álgebra de Boole de los tros números 0, - y 1, dondo хф у = 


= máx Ír, 20 y= mín |x, yl; comprueba que en esta álgebra 
RUSO Pa pum ц Ы 

b) Forma la «tabla de sumar» y la «tabla de multiplicar» para 
el álgebra formada por los divisores del número 12, donde m n= 
== [m, n] y m8 n = (т, n); comprueba que en osta álgebra so cum- 
plen algunas de las leyes del álgebra de Boolo. 

6*. Supongamos que la descomposición en factores primos de 
un número N (entero positivo) es de la forma 


E A 
ЕГІН 
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entonces dos cuulesquicra divisores m y n de este número se pueden 
represeular en la forma 


a 
терр... Par 


donde 0 <a LA 0 € à; SAn «0 а <A У 


D 
n= pp i. py, 
donde 0 x by SAn Ô Sba « Ag, a 0 x by «Ар felgunos de 
los números а), аз, . . « ар, bis баз > + г, би pueden resultar iguales 


в cero), ¿Qué forma tienen en este caso las descomposiciones en facto- 
тов primos de los números |m, n] (mínimo común múltiplo de los 
números m y п) y (m, n) (máximo común divisor de los números m 
y л)? Emploa estas descomposiciones para demostrar que constituye 
un álgobra do Boole el conjunto de todos los divisores dol número № 
con las operaciones m п = |m, n] y me л = (m, n). 


$3. 
OTRAS PROPIEDADES 
DE LAS ÁLGEBRAS DE BOOLE: 
PRINCIPIO DE DUALIDAD; 
IGUALDADES Y DESIGUALDADES 
BOOLEANAS 


Prosigamos el estudio del álgebra extraordinaria que he- 
mos denominado álgebra de Boole. Ante todo, salta a la vis- 
ta el paralelismo completo que existe entro las propiedades 
de la adición booleana y de la multiplicación booleana; es- 
tas propiedades son tan similares que en toda fórmula (jco- 
rrecta, por supuestol) del álgebra de Boole se puede sustituir 
la adición por la multiplicación, y viceversa; la fórmula seguirá 
siendo válida. Por ejemplo, en el álgebra de Boole se cumple 


la igualdad 
A(A+C)(B+C)=AB + AC 


como lo hemos demostrado anteriormente (véase el ejemplo 
considerado al final de los ejercicios del $ 1, pág. 22). Susti- 
tuyendo en esta igualdad la adición por la multiplicación, 
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y viceversa, obtenemos la igualdad 
A 4- AC 4- BC = (A + B) (А + С) 


que también es válida (véase el ejemplo de la pág. 38). Sólo 
debe tenerse en cuenta que si en una igualdad del álgebra de 
Boole figuran los elementos especiales O в I, al sustituir la 
adición booleana por la multiplicación booleana, y viceversa, 
deberemos sustituir el elemento O рог I y el elemento І por O. 
Por ejemplo, es válida la igualdad 


(A 4- B) (A - D) + (4 + В) (84 0) =А+В 


(vénse el ejercicio 8 de la pág. 22); de aquí resulta que tam- 
bién tiene lugar la igualdad 


(AB + АО) (AB + ВІ) = AB. 


Esta propiedad de las álgebras de Boole que permite «gra- 
tuitamente» (o sea, sin demostración) obtener de cada igualdad 
otra nueva!) lleva e! nombre de principio de dualidad y las 
igualdades, que resultan una de otra por medio de este prin- 
cipio, se denominan duales unas respecto a otras. El prin- 
cipio de dualidad se deduce de que la lista de las leyes prin- 
cipales del álgebra de Boole —que son las únicas que pode- 
mos emplear al demostrar una u otra fórmula booleana— us 
perfectamento «simétrica»: con cada ley contiene otra, dual 
de la primera, es decir, que se obtiene do aquélla sustituyendo 


1) Puede suceder que la igualdad «nueva» (que se 
obtiene sustituyendo en una fórmula del álgebra de Boolo la adición 
por la multiplicación, y viceversa) coincida con la inicial y en esto 
caso nuestro procedimiento no arroja vontaja alguna. Por ejemplo, 
al sustituir la adición por la multiplicación, y viceversa, la igualdad 
correcta (véase el ejercicio 6 de la pág. 22) 

(A + B) (B + C) (€ +A) = AB 4+ BC -- CA 
se transforma en la igualdad 

AB + BC -+ CA = (A + B) (B 4 C) (C + 4) 
que coincide con la inicial; la igualdad (ојегсісіо 7, pág. 22) 

(А+ B) (B + C) (C + D) = AC + BC + BD 
ве transforma, al sustituir la multiplicación por la adición, y vice- 
versa, en la igualdad 

AB + BC + CD = (А + С) (В + С) (В + D) 


que sólo insubstancialmente difiere de la inielal (se transforma en la 
inicial al sustituir la lotra 4 por la letra C y la letra С por la lotra В). 
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la adición por la multiplicación, y viceversa, y el elemento O 
por el elemento Г, y viceversa. Así, la ley conmutativa de 
la adición es dual de la ley conmutativa de la multiplica- 
ción; la ley asociativa de la adición es dual de la ley asociati- 
va de la multiplicación: la ley idempotente de la adición es 
dual de la ley idempotente de la multiplicación; la primera 
ley distributiva es dual de la segunda ley distributiva; por 
último, las igualdades A + O = O y - Г = I son duales 
de las igualdades 47 = A y AO = 0, respoctivamente. Por 
eso, si para demostrar una igualdad hemos empleado nnas 
u otras leyes principales del álgebra de Boole, podemos do- 
mostrar do la misma forma exactamente, recurriendo a las 
leyes duales, también la igualdad dual do la inicial. 
Ejemplo. Demostremos la igualdad 
A -- АС- BC = (А-В) (А + С) 
dual do la igualdad 


A (A + C) (B + €) = AB 4 АС. 
En efecto, 


А-АСА-ВС = А-ҚАС--ВС) =  AH(A+B)C= 
ley asociativa 1% ley 
de la adición distributiva 
= — (4-B)C4 A. = (А-ЫЛ--А(0--4)- 
ter coamntaliva 1% toy 
de la adición distributiva 


= 1(A4- 4)4- B] (44- C) = 


Hayes nii bit) ve y вела 


je In adición: 
(4 +B) (A4- C) 


ley idempotente de la 
adición 


(compara сор la demostración do la igualdad A (А + C) (B + С) = 
= AB -+ AC eu la pág. 22). 

Otra demostración de] principio de dualidad está ligada 
a que en el álgebra de Boole existe nna oporación especial 
por cuyo efecto todo elemento А de esta álgebra se transforma 
en un elemento nuevo А a la vez que la adición se transforma 
en la multiplicación. y viceversa. En otras palabras, esta 
operación (que denominaremos operación «ғауа») es tal que 


AFB=AB y АВ-4--В. 


Además, 


О-і в 1-0. 
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Finalmente, por efecto do la operación «raya» ol elemento A 
se transforma еп el elemento inicial А, o sea, para todo 
elemento A del álgebra de Boolo 


2-0) а. 
En el álgebra de los conjuntos la operación «raya» (esta 
operación específica permite obtener un nuevo elemento del 


álgebra de Boole a partir do uno y no de dos elementos dados 
como es el caso de las operaciones de adición y multiplica- 


ción) tiene el siguiente significado. Entendemos por 4 el 


complemento del conjunto A, o sea, el conjunto formado por 
aquellos elementos del conjunto universo I, y sólo aquellos, que 
no constan en el conjunto A (fig. 15). Por ejemplo, si el con- 
junto universo representa el conjunto de todos los alumnos 
de tu clase y А cs el conjunto de los alumnos suspendidos 
como mínimo en una de las asignaturas del primer trimestre 
(el conjunto de los alumnos atrasados), entoncos 4 es el 
conjunto de los alumnos que han sacado no menos do «satis- 
factorio» en todas las asignaturas (el conjunto de los alum- 
nos adelantados). 

De la definición misma del complemento А del conjunto 
A se deduce que 


А--(А)-А 
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y que 


as igualdades pueden 


im. 


las dos últi 


servir incluso de definición dol conjunto A). Es evidente 


(véase la misma fig. 15 


también que 


Demostremos finalmente que en el álgebra de los conjun- 
tos se cumplen las propiedades más importantes do la ope- 


«raya»: 


ración 


зла 
3z 
Tog 
BT 
= 50 
SSE 
ша 
BE 
55 
BY 
=За 
Е 
2TS 
SgS 
ESA 
> бо 
55 
CES 
з 
© 
383 
3,79 
$ 
ES 8 E! 
s23 
S ES 
ааа 
Bg 
o = 
SSE 
Sws 
sa? 
ә > 
% 
238 
ced 
EIE 
“Не 
233 
sz 
888 


(b) 


FIG, 16 


ierda, 


izqu 


rece sombreado, con líneas oblicuadas hacia la 


пра! 


junto) А y en la fig. 16, b, con líneas oblicua- 


el óvalo (el con 


das hacia la derecha, su complemento А hasta el cuadrado 


s horizontales está sombreado en la 


ínea: 


con 1 
. 16, се] óvalo (ol conjunto) В y en la fig. 16, b, con líneas 


completo Г 


fig. 


Ja fig. 16, b vesulta 


. En Ја fig. 16, a resulta som- 
doblemente sombreada la región AB. Pero comparando las 


A + B, mientras que en 


verticales, su complemento 5 
breada la región 
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figuras 16, a y 16, b, so ve que la región doblemente sombrea- 
da en la fig. 16, b complementa la región sombreada en la 
fig. 16, a; con esto queda demostrada la primera regla de 
Morgan: 

АФВ АВ. 
Рог otra parte, en la fig. 16, a resulta doblemonte sombreada 
la región AB y en la fig. 16, b resulta sombreada la región 
А + B. Estas dos regiones (conjuntos) son, obviamente, 
una complemento de la otra, es decir, 

28-2--В. 

Sefialemos ahora el significado de la operación «raya» en los 


demás ejemplos de álgebras de Boole considerados anteriormonte. 
Así, en el álgebra de dos números (ejemplo 1 de la pág. 25) 


8-1 y 1-0. 
Es evidente que a = а para cualquier elemento a de esta álgobra 
(o sea, para a — 0 y para a — 1). Además, comparando la «tabla do 
ho di y la «tabla de multiplicar» formada para los números б = 1 
у1=0: 
25014 б--11-0 
0101 y mijt о 
и T=0 o 0 


so doduce quo en todos los casos а 4 5 = ab; de un modo análogo 
se comprueba también la segunda regla do mie CU ab = a4 b. 
En el álgebra de los cuatro números (ejemplo 2 de la . 26) 
0-4, p-2q, 4-р y 1-0. 


Es evidente de nuevo que a = а cualquiera que sea el elemento a de 
nuestra álgebra, Para comprobar la relación u + b = ab, bastará 
comparar como antes dos tablas 


Нора 0-1p—ag—pí—0 
BE. 9 ор O0 
dre В vow uw a 
іі: Pee e 0 р 0 

1-000 о о 0 


Análogamente se comprueba también la relación ab = a + 5. 
Pasemos ahora al álgebra de los máximos y los mínimos cuyos 
elementso son los números х tales que 0 < = < 1, mientras que la 
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adición hooleana $ y la multiplicación booleana © se definen así: 
zé6y-méx|nzy] y 29у = mín (х, y). 
Раға que оп esta álgebra tengan lugar las reglas de Morgan 
2фу-2бу y ЕФу=ЕФЬ 
us decir, para que sea 
méx[z, и minir, y] y min[z y] máx [z, y]. 


hace falta solamente que la operación «raya» invierta el orden de los 
elementos, es decir, que do la condición z < y se doduzca la condición 


Ў 1 
NS 
Y 1 T 
7 
PAG. 17 


----------------------------Б6БӨЭӨР 


T >y (рог quen. Por eso si los elementos del álgebra son todos los 
números z tales quo 0 < = <1, podemos poner, por ejemplo, 


2-4-:; 
en otras palabras, se puede aceptar que el punto z es simétrico del 
punto т respecto al centro -z del segmento (0, 1] (fig. 17). En tal caso 
es ovidente que 


y 


2=г. 
Por supuesto, tienen lugar también las reglas de Morgan 
26у-:Фу у гФу-:өу 
(véase la fig. 48, а y b). 


xay-iey xy х®у 
Ug и о 1 
y LE E: у y i 
о) Mm 
FIG, 18 


Consideremos [inalnonte el álgebra de los mínimos múltiples 
y de los máximos divisores cuyos elomentos son tudos los divisores 
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posibles del número entero positivo N, mientras que la adición boolea- 
па Ф y la multiplicación booleana & se definen así 


пф п= [тл] у т(п- (mn, 


donde [m, n] es el mínimo común múltiplo de los números m y n 
y (т, п) es el máximo común divisor de éstos. Pongamos aquí 


no; 
por ejemplo, en el caso analizado anteriormente en el que № = 210 
1--210, 2—105, 3=70, 5=42, 8—35, 7-30, 
10-24, 14—15, 16-14, 21-10, 30-7, 


35-6, 22-5, 70-8, 105—2, 20-1. 

Está claro que - 5 
=N у N-t. 

Además, es evidente que 

Wim m. 


Nim 
También aquí tienen lugar las reglas do Morgan: 
mQnemQn y mQn=m® n; 
00 2=16, 21] =42, 
8 И =35 ® 10= (35, 10)=5 y 2-5 
6921=(6, 20 =3, 
ФИ =35 Ф 10 [35, 10]-=70 y 3-70. 


Dejamos a cargo del lector la demostración completa de las reglas de 
Morgan (véaso a oste respecto el ejercicio 6 de la pág. 50) 


por ојотріо, 


Supongamos ahora que tenemos una igualdad que se 
cumple en cualquier álgebra de Boole; por ejemplo, la igual- 
dad ya conocida 


A (A + С) (В+ C) = AB + AC. 


Aplicando a ambos miembros de esta igualdad la operación 
«raya», obtenemos 


ДАО (BC) — AB 4 AC. 
Pero, en virtud de las reglas de Morgan, 
AA T OB 6) ТАСА СО) — 
-2(4--6)--В--С-4--4--С--8С-2--206--8С 
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AB AC —AB. AC — (A 4- B) (4 4- C). 
De este modo, tenemos en definitiva 
A4+ AC BC- (А+ B) (AO). 

Pero como esta igualdad se cumple para cualesquiera 2,8 у 
[A continuará siendo válida si designamos los elementos 2, 
B y C de nuestra álgebra de Boole simplemente por las lo- 
tras А, B y C; entonces llegaremos precisamente a la igualdad 

A+ AC + BC = (А + B) (А + С) 


dual de la igualdad inicial. 

Es así cómo de las propiedades de la operación eraya» 
(y, en primer lugar, de las reglas de Morgan) resulta el prin- 
cipio de dualidad. Sólo no debemos olvidar que si la igualdad 
inicial comprende los elementos «especiales» O o Г, entonces, 
debido a las igualdades, 


0-І e Г-0, 
en la igualdad оао (dual) aparecerá / en lugar de 
O y O en lugar de I. 


Por ejemplo, Инда la operación «rayn» a ambos miembros 


do la igualdad 
A (А+ D (B + 0) = AB 
(véase el ejercicio 5 de la pág. 22), obtenemos 


А (UT 1) (3-0) = АВ 
0, puesto que 


2(4-Е7(8--0)--4(4--)--В--0- 

-24247--8-0-2--27--80-2--20--8і 
y 
AB— A--B, 
la igualdad 

A4- 404- BI — AB. 

Pero la última igualdad (en la quo Æ y B son arbitrarios) es equivalen» 
to a la siguiente 

A+ AO0+BI=A+B 
que se obtiene de la igualdad inicial al sustituir la suma gp el produc- 
10, y viceversa, así como el elemento O por el elemento y viceversa. 


Es notorio que el principio de dualidad tiene un campo 
de aplicación incluso más amplio que el señalado: aparte de 
las igualdades booleanas se puedo aplicar también en las 
«desigualdades booleanas». Pero para explicar esto debere- 
mos, ante todo, estudiar un concepto más que desempeña nn 
papel importantísimo en la teoría de las ¿gobros de Boole. 

En toda álgebra de Boole, además del concepto de igual- 
dad de elementos de este álgebra (la igualdad А — В signi- 
fica que A y B vienen a ser simplemente un mismo elemento 
del álgebra de Boole), existe otra relación importante entre 
los elementos que desempeña aproximadamente el mismo 
papel que desempeña en el álgebra de los números la relación 
«mayor que» (o «menor que»). Esta relación se indica con el 
símbolo > (о <=) y se escribe 


A>B о BA 
(las dos últimas relaciones tienen el mismo sentido; fíjate 
en que se asemejan a las fórmulas a >b y b < a); en el ál- 
gebra de los conjuntos, la relación А > B significa que el 


FIG, 19 


conjunto A contiene, en tanto que una parte suya, el conjunto B. 
(fig. 19). Por ejemplo, si A, es el conjunto de los números 
pares y Ag es el conjunto de los números enteros divisibles 
рог 6, entonces es obvio que А, > Ag; del mismo modo exac- 
tamente, si A es el conjunto de los alumnos avanzados de tu 
clase y B es el conjunto de los alumnos que estudian en sobre- 
saliente, entonces, por supuesto, А > В. Debe sólo tenerse 
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en cuenta que también escribiromos А > В si los conjuntos 
A y B coinciden, pues también en este caso el conjunto В 
está contenido íntegramente en el conjunto A. De este modo, 
la relación para elementos del álgebra de Boole se asemeja 
más a la relación > («mayor o igual que») para los números 
que a la relación > («mayor que»). 

Está claro que 


si ADB y Во С, entonces ADC 


(fig. 20); de una forma análoga, para los números, de las 


FIG. 20 FIG. 24 


relaciones а = b y b >> c se deduce que а >> c. Además, 
si A2 B y Во А, entonces A = В, 


lo mismo que para los números de las relaciones a >> b y 
b> а se desprende que а = b. Por último (y ello es muy 
importante para nosotros) 


si А > В, entonces А c B 


(fig. 21). Así, el conjunto de los alumnos avanzados es mayor 
que el conjunto de los alumnos que estudian en sobresaliente 
y de ello resulta que el conjunto de los alumnos atrasados 
está contenido en el conjunto de los alumnos que no estudian 
en sobresaliente. 

Hasta aquí hemos venido subrayando la semejanza exis- 
tente entre la relación > para los conjuntos y la relación > 
para los números, Señalemos ahora una diferencia substancial 
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entre estas relaciones. Dos números (reales) а y b cuales- 
quiera siempre pueden ser comparados, es decir, necesaria- 
mente tiene lugar una de las relaciones a > b o b > al). Por 


(a) (5) 
FIG. 22 


contraposición, para dos conjuntos A y В no se cumple, como 
regla, ninguna de las relaciones А > B y P о A (fig. 22). 


FIG. 23 


Notemos además que 
Т5А y A20 


1) Si tienen lugar a la vez ambas relaciones, los 
nümeros a y b son iguales. 
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————————PÓAJ 


cualquiera que sea el elemento A del álgebra de los conjun- 
ios y que siempre (о sea, para cualosquiera A y В) 
А+ВЬА y ABCA 

(fig. 23). 

Señalemos el significado do la relación > en las demás álgebras 
de Boole que conocemos. En ol «álgebra de los dos números» ор 1 
de la pág. 25) esta relación se establece mediante la condición 

120 
y en ol «álgebra de los cuatro números» (ejemplo 2 de la pág. 26) mo- 
diante las condiciones 
120, 1>p 124 p>0 y q20 


(los elementos p y q de esta álgebra son incomparables, o sea, no tieno 
lugar ninguna de las relaciones p > g y q > p). En el «álgebra de los 
máximos y los mínimos» (ejeniplo $ dé la pág, 27) la tolación > 
coineide con la relación zz: consideramos que los elomentos z e y 
están vinculados por la relación z= y si el número z no es menor 
que el número y (por ejemplo, aquí 277 1 1)). Por último, 
en el qbo de los mínimos múltiples y los máximos divisores» 
(ejemplo 4 de la pág. 30) la relación m > n significa que ol número n 
es divisor del número m; por ejemplo, aquí 42 > 6, mientras que los 
números 42 y 35 de esta álgebra son incomparables (o sea, no tieno 
lugar ninguna de las relaciones 42 > 35 y 42 < 35). Proponemos al 
loctor demostrar que la relación >, definida de esta forma en cada 
una de las НЕ de Boole enumeradas, posee todas las propiedados 
que hemos señalado para la relación > en el álgebra de los conjuntos 


Es natural denominar desigualdad booleana toda fórmula 
cuyos primer y segundo términos están vinculados por la 
relación > (о сс), Trataremos sólo de las desigualdades váli- 
das para todos los valores de los elementos А, B, C, ... 
del álgebra de Boole que figuran en la desigualdad, como son 
las desigualdades 7 > А, 4 220, A + B>A4A 0 AS АВ 
mencionadas anteriormente. El principio de dualidad afirma 
que si en una desigualdad de este tipo sustituimos la adición 
por la multiplicación, y viceversa, el elemento O (si es que figura 
en nuestra desigualdad) por el elemento Г, y viceversa, y si 
cambiamos el signo de la desigualdad por el signo contrario 
(o sea, si sustituimos la relación > por la relación <=), obten- 
dremos de nuevo una desigualdad válida (es decir, una desi- 
gualdad que se cumple para todos los valores de los elementos 


1) En esta álgebra de Boole para dos elementos cualesquiera 
x e y del Algebra siempre tieno lugar una de las relaciones z > y 
о у> = por lo menos, 
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del álgebra de Boole que en ella figuran). Por ejemplo, de 
(A + B) (А+ C) (A + 7) > ABC 

(véase el ejercicio 8, b de la pág. 50) se deduce que siempre 
AB + AC + AOc A +В + C. 


Para demostrar el principio de dualidad, basta aplicar la opera- 
ción «raya» a ambos miembros de la desigualdad inicial, Así, de la 
validez de la desigualdad (4 + B) (4 + C) (А + 1) > ABC y de la 
regla «si A up entonces А с- В», se deduce que tambión es válida 


la desigualda. 
AF BAFA FI) с ABC. 


Pero, en virtud de las reglas de Morgan y tenieudo on cuenta que 
Г= 0, obtenemos 


MERA FO AED) ИВ AFF E 
= AFB ACT AT- AB AC ДО. 
Análogamente 
АВС АВС. 


Da esta forma, deducimos que para cualesquiera А, B y С tiene lugar 
la desigualdad 


AB 4- AC -- 40 c АВС. 
Pero como aquí A, B y С son arbitrarios, so pueden designar simplo- 
mente por 4, B y C. De esto modo llegamos precisamente à la desigual- 


dad 
АВ-ҒАСҒАОСА-В--С 
dual, en el sentido explicado anteriormente, do la inicial. 


EJERCICIOS 


1. Escribe las igualdades duales de todas lasigualdades que se 
propone demostrar en los ejercicios del 1 al 10 de la pág. 22. 

2. Demuestra Jus siguientes identidades del álgebra de los con- 
juntos: 


a) (44B) (4+B)=4; 

b) AB--(A4-B) (4--B) — A4- B; 
e ABCABAC- 0. 
4) A--FAB—A--B. 


3. Demuestra que sı la operación «raya» figura en unu igualdad 
del àlgebra de Boole, también es válida la igualdad que se obtiene 
de els sustituyendo toda adición hooleana рог la multiplicación 
booleana, y viceversa, todo elemento O (si es que aparece en nuesira 
igualdad) por el elemento /, y viceversa, pero conservando la opera- 
ción «rays) eu su silio cada vez que aparezca en la Igualdad inicial. 
(Ejemplo: de la identidad del ejercicio 2, с se deduce que 

A+B} +B ++ 
cualesquiera que sean los elementos A, Я y C del álgubra de Boole.) 

4. ¿Quá igualdades se oblienen, por medio del principio de 
dualidad descrito өп ol ejercicio 3, de las igualdades de los cjerci- 
cios 2, a, b y d? 

5. Comprueba que en el «álgebra do los cuatro números» (ejem- 
plo 2 de la pág. 20) se cumple la segunda regla de Morgan: ab = 


= ac. 

6%. a) Sea N = pipa -. ру, donde todos los números primos 
рда Раз +: ++ Ра 801 ИЯ Demuestra que en esta caso el «Algebra 
de is mínimos mültiplea y los máximos divisores», cuyos elementos 
son los divisores del número A (vóase el ejemplo 4 de la pág. 30), 
se convierte en el «álgebra de los subconjuntos del conjunto universo 
I = (py, Par» o Ри}; deduce de aquí que en esta «álgobra de los 
mínimos múltiplos y los máximos divisores» se cumplen todas las 
leyes del álgebra de Boole incluyendo también las roglas do Morgan. 

b) Sea № = p^, donde p es un número primo i A es un entero 
positivo, Demuestra que en este caso el «álgebra de los mínimos múl- 
V y los máximos divisores», cuyos olementos son los divisores 
del número М, se convierte en el «álgebra de los máximos y los míni- 
mos» definida en el conjunto de los números 0, 1,2,..., A. Deduce 
de aquí que para esta еа de Іов mínimos múltiples y los máximos 
divisores» вв cumplen todas las leyes del álgebra de Boolo incluyendo 
también las reglas de Morgan. 

c) Sea N= pipit... рий y т = ра... pat, donde 
Qa «A, Оха, x As, -.-, U Lap < А, (véase el ejercicio 6 
de la pág. 35). ¿Qué forma tendrá la descomposición en factores primos 
del número Же Emplea la fórmula obtenida para demostrar 


las reglas de Morgan en el caso general del «álgebra de los mínimos 
múltiples y los máximos divisores». 

7* Entre las álgebras de Boole que conoces, ¿en cuáles se cumplen 
y en cuáles no se cumplen las igualdades 

А+А=1 y AA 

8. Demuestra las siguientes desigualdades del álgebra de los 
conjuntos: 

a) АВЕ AR BARÓ; 

bj (A4 BAR C) (44 1) AB 

e) (44-B) (B4- C) (C+ A) 2 ABC; 


4) A+B AB -- AB. 
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9. Евегіһо las desigualdades que se obtienen de las desigualdades 
a, b y c del ejercicio 8 aplicando el principio de dualidad; demuéstra- 
las directamente, siu recurrir al principio de dualidad. 

10. Demuestra que si una desigualdad booleana comprende la 
operación «raya», también es válida la desigualdad que se obtiene 
de la inicial sustituyendo la adición booleana por la multiplicación 
booleana, y viceversa, el elemento O por el elemento Г, y viceversa, 
conservando la oporación «raya» en su sitio cada vez que aparezca 
en la desigualdad inicial y sustituyendo el signo de la desigualdad 
gor el signo opuesto. Aplica este principio тан obtener una desigual- 

ad nueva a partir de la desigualdad d del ejercicio 8. 

11. Comprueba todas las propiedades de la relación > para 

a) el «álgebra de los máximos y los mínimos»; 

» el «álgebra de los mínimos múltiples y los máximoa divisores». 

12*. Sean A y B unos conjuntos tales que А > B. Simplifica 
las expresiones 


а) А-В; b) AB; c) АЕ 4) AB. 


$4. 
CONJUNTOS Y PROPOSICIONES; 
ÁLGEBRA 
DE LAS PROPOSICIONES 


Volvamos de nuevo al álgobra booleana de los conjuntos, 
principal en nuestro folleto. Preguntémonos cómo pueden 
definirse los conjuntos que representan elementos de esta 
álgebra. Por supuesto, el modo más sencillo para definir un 
conjunto es el llamado modo explícito o enumerativo cuando 
se indican simplemente todos los elementos del conjunto 
considerado; así, puede hablarse del «conjunto do los escola- 
res: Alejandro, Simeón, Miguel, Catalina», del «conjunto de 
los números: 1, 2, 3, 4, 5» o del «conjunto de las cuatro opera- 
ciones aritméticas: adición, sustracción, multiplicación, di- 
visión». Al indicar todos los elementos de un conjunto, en las 
Matemáticas se acostumbra incluirlos entre llaves; así, 
puede escribirse 


А = (Alejandro, Simeón, Miguel, Calalina), 
B=(1, 2,3, 4,5) o C (44 — X 1) 
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(en en último caso, los signos de las operaciones representan 
las operaciones misimas)!). 

Sin embargo, este modo de definir un conjunto resulta 
muy incómodo si el conjunto tiene muchos elementos y по 
puede servir en absoluto para definir conjuntos infinitos (ya 
que no podemos enumerar una cantidad infinita de elementos 
de un conjunto). Además, incluso en los casos en los que es 
factible y sencilla la definición explícita de un conjunto, 
eJla difumina a veces la esencia misma del conjunto conside- 
rado, las razones que nos conducen a unir en un conjunto 
precisamente estos elementos y no otros. 

Está mucho más difundido otro modo de definición de 
los conjuntos, llamado implícito o descriptivo, cuando señala- 
mos una propiedad que caracteriza todos los elementos del 
conjunto considerado: así, puede hablarse del «conjunto de 
todos los alumnos de tu clase que estudian en sobresaliente» 
(es posible que sea precisamente el conjunto A que figura 
más arriba), del «conjunto de todos los números enteros х 
tales que 0 < z < 5» (éste es precisamente el conjunto B) 
o del «conjunto de todos los animales del parque zoológico 
de Moscú», El modo descriptivo de definición de un conjunto 
es totalmente aplicable a los conjuntos infinitos como el 
«conjunto de todos los números enteros» o el «conjunto de 
todos los triángulos de área 1»; es más, según hemos señalado 
anteriormente, los conjuntos infinitos pueden definirse sólo 
aplicando el modo descriptivo. 

El modo implícito (descriptivo) de definición de los 
conjuntos vincula éstos con las proposiciones que se estudian 
en la Lógica Matemática. A saber, este modo de definición 
de un conjunto consiste en que fijamos un conjunto de obje- 
Los, que son los únicos que nos interesan (por ejemplo, el 
conjunto de los alumnos de tu clase o'el conjunto de los 
números enteros) y enunciamos después una proposición que 
cumplen todos los elementos del conjunto considerado, y 
sólo estos elementos; si nos interesan sólo los conjuntos de 
alumnos de tu clase, estas proposiciones pueden ser: «estudia 
en sobresaliente», «es ajedrecista», «está sentado en la pri- 
mera fila», «se llama Andrés», etc, El conjunto A de todos 
los elementos del conjunto universo 7 (conjunto de los alum- 
nos, conjunto de los números, etc.) que cumplen la propiedad 


J) Véase también el ejercicio ба de la pág. 50, 
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que es el contenido de la proposición dada a se denomina 
conjunto de verdad de la proposición dada (véase por ejemplo 
la fig. 24). 

De esta forma, hemos establecido una «conexión bilateral» 
entre los conjuntos y las proposiciones: cada conjunto se 


le ADOB b. Сло а 
Ob “ль 


а-“0 elemento 6 ит quadrilátero" ь-“о elomento 6 um triángulo" 


FIG. 24 


deseribe por una proposición (esta proposición puede consis- 
tir incluso en la simple enumeración de los elementos del 
conjunto: «es Alejandro, Simeón, Miguel o Catalina») y a 
cada proposición le corresponde un determinado conjunto de 
verdad de esta proposición. Además, para cualquier conjunto 
de proposiciones —incluso de proposiciones referentes a 
objetos heterogéneos— se puede indicar siempre el conjunto 
universo 7 que les corresponde y que comprende todos los 
objetos de los que tratan las proposiciones consideradas. 
Sin embargo -—y esto es de suma importancia— entenderemos 
por proposición sólo una afirmación de la cual podemos decir 
si es verdadera o falsa (respecto a un elemento determinado del 
conjunto universo considerado). De esta forma, son propo- 
Siciones las frases «tiene dos cabezas y dieciseis brazos» o 
42 x 3 — б» (la segunda de estas frases no depende siquiera 
de cómo se escoja el conjunto universo Г), mientras que la 
consigna «¡Viva el Primero de Mayo!» o la interjección «jAh!» 
no representan, por supuesto, proposiciones, 

Por cuanto las proposiciones nos interesan únicamente 
desde el punto de vista de los conjuntos que describen, no 


ni Las proposiciones serán siempre designadas por 
letras minüsculas del alfabeto latino mieutras que los conjuntos de 
verdad que les corresponden serán designados preferentemente por 
las mismas letras mayüsculas del alfabeto latino. 
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haremos diferencia y consideraremos idénticas dos proposi- 
ciones а y b a las que correspondo un mismo conjunto de 
verdad. Si dos proposiciones a y b (por ejemplo, «estudia ен 
subresaliente» y «tiene sólo notas sobresalientes» o 40] número 
2 es impar» y «ol número z dividido por 2 da 1 como resto») 
son iguales, escribiremos 


а = b. 


Habrá que considerar iguales entonces todas las proposi- 
ciones idénticamente verdaderas (o carentes de contenido), o 
sea, las proposiciones que son verdaderas siempre, independien- 
tomente del elemento del conjunto 7 que se considere; así, 
son idénticamente verdaderas las proposiciones «2 x 3 — 6», 
«el alumno de tu clase es un varón o una hembra», «la estatura 
del alumno no pasa de 3 metros», etc. Designaremos todas 
las proposiciones identicamente verdaderas por la letra 4. 
También consideraremos iguales todas las proposiciones 
idénticamente falsas (o contradictorias) que no tienen nunca 
lugar, o sea, las proposiciones cuyo conjunto de verdad es 
vacío. Como ejemplos de tales proposiciones, que designare- 
mos por la letra o, pueden servir las siguientes: «2 X 2 = 6», 
4o] alumno de tu clase sabe volar», «su estatura pasa de los 
4 metros», «el nümero es mayor que 3 y menor que 2». 

La relación existente entre los conjuntos y las proposicio- 
nes permite definir para las proposiciones unas operaciones 
algebraieas espocíficas similares a las introducidas anterior- 
mente para el álgebra de los conjuntos. A saber, denominare- 
mos suma de dos proposiciones a y 9 la proposición cuyo conjun- 
to de verdad coincide con la suma del conjunto de verdad A 
de la proposición a y del conjunto de verdad В de la proposición 
b; designaromos esta proposición por el símbolo a + Ы). 
Pero sabido ез que la suma de dos conjuntos es sencillamente 
la unión de todos los elementos pertenecientes a ambos con- 
juntos; por eso, la suma de las proposiciones а y b es la 
proposición «а о b», donde la conjunción «o» significa que es 
verdadera la proposición а o la proposición b о bien ambas 
a la vez. Por ejemplo, si la proposición a reza «es aficionado 
al ajedrez» y en tu clase a esta proposición le corresponde el 


1) Em la Lógica Matemática la suma do dos 
proposiciones a у b suole denominarse disyunción do las mismas y re- 
presentarse por el símbolo а Y 5 (compara con la designación А U В 


de la suma de los conjuntos A y 8). 


conjunto de verdad 
A = (Alejandro, Simeón, Miguel, Andrés, Catalina, 
Alejandra, Elena) 
mientras que la proposición b reza «es aficionado al juego 
de las damas» y tiene el conjunto de verdad 
B = (Alejandro, Miguel, Pedro, Igor, Catalina, Luz), 
entonces a + b es la proposición «es aficionado al ajedrez 


O al juego do las damas» y a esta proposición le corresponde 
el conjunto de verdad 


A + B = (Alejandro, Simeón, Miguel, Andrés, Ройго, 
Igor, Catalina, Alejandra, Elena, Luz). 


Si el conjunto universo es el conjunto do las figuras repre- 
sentadas en la fig. 24 y las proposiciones c y d significan 


de oO. ово 


c-'o elemento 6 redondo" d-"o elemento 6 ralado” 


lo О "e? № «Фо 


cvd- "o elemento 6 redondo OU miado” сли “o elemento 
FIG, 25 é redondo Е raido" 


ala figura es redonda» y «la figura está sombreada», entonces 
la proposición c +- d reza «la figura es redonda o está sombrea- 
da» (fig. 25). 

De un modo análogo, denominareraos producto ab de las 
proposiciones а y b con los conjuntos de verdad A y В a la pro- 
posición. cuyo conjunto de verdad coincide con el producto AB 
de los conjuntos A y B!). Pero el producto de dos conjuntos 4 


1 Eu la Lógica Matemática el producto de las 
proposiciones a y b se denomina con frecuencia conjunción do las 
mismas y se designa рог el símbolo a A 5 (compara con la designa- 
ción A Й B del producto de los conjuntos A у В). 
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y В es la intersección, o Ja. parte común de los mismos, que 
contiene los elementos que pertenecen a ambos conjuntos А 
y В, y sólo estos elementos; por eso, el producto ab de las 
proposiciones a y b es la proposición «a y b», donde la con- 
junción «y» significa, como siempre, que son verdaderas 
ambas proposiciones: la proposición a y la proposición b. 
Por ejemplo, si las proposiciones a y b referentes a los alum- 
nos de tu clase tienen el mismo significado que antes, entoncos 
la proposición ab reza «es aficionado al ajedrez y es aficionado 
al juego de las damas» y а esta proposición le corresponde el 
conjunto de verdad 


AB = (Alejandro, Miguel, Catalina). 


Si las proposiciones c y d, referentes al conjunto de figuras 
representadas en la fig. 24, significan «la Figura es redonda» 
y «la figura está sombreada», entonces la proposición cd 
significa «la figura es redonda y está sombreada» (lig. 25). 

La relación existente entre los conjuntos y las proposicio- 
nes permite traspasar a las proposiciones todas las reglas del 
álgebra de los conjuntos: 


a+b=b-+a, ар = ba; 
leyes conmulativas dol álgebra do las proposiciones 
(a 4- b) -F e — а + (b 4- c) (ab) с = а (bo); 
leyes asociativas dol álgebra de las proposiciones 
(a + 0) с = ас + be, ab +4 e — (a + e) (b + е); 
leyes distributivas del álgebra do las proposicionos 
&--a-a, ana. 
leyes idempotentes del álgobra de las proposiciones 


Además, si í es una proposición idénticamente verdadera 

y o e$ una proposición idénticamente falsa, entonces siempre 
(о soa, para cualquier proposición а) 

&--o-a, ai 

а-Бісзі, 00--0. 


n 


a 


Por ejemplo, la proposición «estudia en sobresaliente o tiene 
dos cabozas» es equivalente a la proposición «estudia en sobre- 
saliente», mientras que la proposición «es aficionado a la 
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natación y tiene menos de 200 айов» es equivalente a la pro- 
posición «es aficionado a la natación»!), 


Para comprender cómo las leyes del álgobra de las proposiciones 
so deducen de las leyes del álgebra de los conjuntos, consideremos, 
por ejemplo, la segunda ley distributiva. Puesto que el conjunto de 
verdad de la suma de dos proposiciones representa la suma de los 
conjuntos de verdad de estas po y el conjunto de verdad 
del producto de proposiciones es el producto de sus conjuntos de ver- 
dad, resulta que el conjunto de verdad de la proposición compleja 
ab - c (o sen, de la proposición «tiene lugar «a y b» o с») es AB + С, 
donde 4, B y С son los conjuntos de verdad de las ADAE propo- 
siciones а, b y с. Análogamente, el conjunto de verdad de la proposi- 
ción compleja (а -+ с) (5 -- е) es el conjunto (А " Qt + с). 
Pero, en virtud de la segunda ley distributiva del álgebra de los 
conjuntos, 

AB 4- € = (А C) (B + C). 
Por consiguiente, los conjuntos de verdad de las proposiciones ab 4- с 
y (a 4- 9 (0 + с) coinciden; pero esto significa precisamente que las 
roposiciones ab -l- c y (a -- e (b -|- с) son iguales. (Véase también 
а pág. 18 donde hemos señalado que las proposiciones «es aficionado 
ul ajedroz y al juego de las damas o a la natación» y «es aficionado 
al ajedrez o a la natación y también es aficionado al juego de lus 
damas o a la natación» tienen el mismo sentido, o sea, 
ab + е = (a + e) + 0), 


donde las proposiciones a, b y c Siguifican, respectivamente, «es afi- 
cionado al ajedrez», «os aficionado al juego de las damas» y «oa aficio- 
nado a la natación».) 


Aparte de las operaciones de adición y de multiplicación 
de los conjuntos, también se puede traspasar al álgebra do las 
proposiciones la operación «тауа». En este caso debe entenderse 
por à la proposición cuyo conjunto de verdad es el conjunto А, 
donde A es el conjunto de verdad de la proposición a. En otras 
palabras, deben cumplir la condición à aquellos elementos 
del conjunto universo / que no figuram en el conjunto A, 


1) Ropresentomos también las leyes onumeradas 
más arriba en la forma que suelen aparecer en los textos de Lógica 
Matemática: 

аМь= үа адь= Ла 
(«М2 ус= оу (үс), (a Nb) A a \ bA 


(ау Ле= («Ло УОЛ 0), (а Л) Ме в Уд ЛУ; 
aYa=a, а Ла=а; 
аМо= а, аћі= а 
«Уіті аДо= о. 
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о зоа, los elementos que no cumplen la condición e, y sólo 
estos elementos. Por ejemplo, si la proposición d reza «tiene 
nolas insatisfaciorias», entonces la proposición a significa 
«no tiene notas insatisfactorias» («tiene buenas notas en todas 


las asignaturas»); si el conjunto universo 7 consta de las 


Үй! Ooh 


8-"% elemento МАО ит triángulo” 


figuras representadas en la fig. 24 y In proposieión b reza 
«la figura es triangular», ontonces la proposición В signilica 
«la figura no es triangular» (fig. 26). En general, la proposi- 
ción à tiene el sentido de «no a»; por eso en el álgebra de las 
proposiciones la operación «raya» se donomina formación 
de la negación o simplemente negación. 

Enumeromos alora las leyes del álgebra de las proposicio- 
nes relacionadas con la operación do la negación: 


а-а; 


a+a=t y ай-0; 


9= y 


aFb=a0 y ab—a-b. 


En efecto la negación de una proposición idénticamente falsa 
(por ejemplo, «2 X 2 no es igual а 5» o «este alumno по 
tiene dos cabezas») siempre será una proposición idéntica- 
mente verdadera, mientras que la negación de una propo- 
sición idénticamente verdadera («este alumno по tiene menos 
de 120 años») siempre será idénticamente falsa. También 
es fácil comprobar Jas demás leyes (jhazlo!); es verdad, que 
éstas no requieren una comprobación especial ya que se 
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deducen do las leyes correspondientes del Álgebra de los 
conjuntos!), 


EJERCICIOS 


4. Cita tres ejemplos de proposiciones idénticamente verdadoras 
y dos ejemplos de proposiciones idénticamente falsas. 

2. Supongamga que la proposición a significa: 

a) 42 X 2 = 4»; 

h) «os varón»; 

c) «el elefante es un insecto»; 

d) «sabe. volar». 

qu significado tiene en todos estos casos la proposición a? 
¿Es idénticamente verdadera? ¿Es idénticamente falsa? 

3. Supongamos que la proposición а significa «os aficionado ul 
ajedrez», mientras que la proposición b significa «es aficionado al 
juego de las damas». ¿Qué significado tienen las proposiciones: 


a) a+b; b) o; — e) ab d) ab ө) 74% 

D a; gw h ab 

4. Supongamos que la proposición a significa «ol alumno estudia 
en sobresaliente», la proposición 5 reza «el alumno es moreno» y la 
proposición c afirma «el alumno os aficionado a la natación», ¿Qué 
significado tienen las proposiciones: 

a) (a + à)e y ас4- be; 
b) ab +e y (a+ e) (b о) 

8. Supongamos que las рен a y b significa: «ol número 
entero positivo es par» y «el número entero positivo es primo». ¿Qué 
significado tienen las proposiciones: 

а) ab; b) a+b: c) ab; d) ab дат 
1046 representan los conjuntos de verdad de estas proposiciones? 

6. Я que las рата а y b significan, respectiva- 
mente, «el alumno es miembro del círculo matemático» y «el alumno 
participa en el сого», ¿Qué significado tienen las proposiciones 

а) urb y ab 
DE y 240 


1) Por ejemplo, puosto que los conjuntos de ver- 


dad do las proposiciones a -F h y a b son igualesa A -F B y АВ, respor- 
tivamente, donde A y Л son los conjuntos de verdad do las proposicio- 


nes a y b, y puesto que A - В = AB, entonces de la definición de la 
igualdad (coincidencia) de proposiciones resulta que а =: ab. 
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$5. 
«LEYES DEL PENSAMIENTO» 
Y REGLAS 


DE LA DEDUCCION 


Ahora podemos respondor a la pregunta de por qué George 
Boole dio el título de «Investigación do las leyes del pensa- 
miento» a su obra en la que fue construida el «álgebra extra- 
ordinaria» considerada en el folleto presente. En efecto, el 
álgebra de las proposiciones tiene una relación directa con 
Jas leyes por las cuales se rige el hombre еп el proceso de 
pensamiento, ya que Ja suma y el producto de proposiciones, 
definidos anteriormente, no significan otra cosa sino las 
cópulas lógicas «o» o «y», la operación «raya» tiene el sentido 
de la negación, mientras que las leyes del álgebra de las 
proposiciones describen las propiedades principales de estas 
operaciones lógicas por Jas cuales se rigen todas las personas. 
Claro está que muy pocas personas interpretan estas prople- 
dades en tanto que leyes matemáticas del pensamiento, pero 
incluso los nifios редчейов las emplean con soltura. En efecto, 
nadie duda, por supuesto, de que decir «corre rápido y salta 
alto» es lo mismo que decir «salta alto y corre rápido»; on 
otras palabras, todos saben (aunque no todos son conscientes 
de ello» que las proposiciones ab y ba tienen ol mismo sentido, 
son «iguales». 

Ahora podemos explicar las razones que hanmotivado 
en nuestros días tan acrecentado interés hacia los estudios de 
George Boole, hacia la interpretación matemática de las 
leyes de la lógica en forma de específicas «reglas del álgebra». 
Mientras el campo del pensamiento ha constituido una pre- 
rrogativa absoluta del raciocinio humano, podíamos deseu- 
tendernos de la descripción formalizada de las «leyes del 
pensamiento»: puos las personas siempre se han regido por 
estas leyes sin darse cuenta siquiera del contenido de las 
mismas. Pero en los últimos decenios la situación ha cambia- 
do vertiginosamente y hoy tratamos de oncomendar a nues- 
tros «colaboradores electrónicos», las máquinas computadora 
electrónicas, funciones que autes cumplían sólo seres conss 
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cientes: dirección de la producción y elaboración de horarios 
del transporte, solución de problemas matemáticos y traduc- 
ción de libros, planificación de la economía y búsqueda de 
datos que nos interesan en la vasta bibliografía científica; 
hoy día las máquinas electrónicas juegan incluso al ajedrez. 
Pero, para «enseñar» todo esto a las máquinas, nos hemos visto 
obligados, naturalmente, a enunciar con claridad las «reglas 
del juego», las «leyes del pensamiento», que deben seguir 
las «inteligentes» máquinas creadas por el hombre: mientras 
el hombre sigue instintivamente las reglas de la lógica, para 
la máquina es preciso formularlas con claridad y, además, 
formularlas en el único «idioma» que sólo puede «compren- 
der» la máquina matemática, en el idioma de las matemá- 
ticas 1), 

Pero volvamos a las «leyes del pensamiento». Las de 
mayor interés son las relacionadas con la operación lógica de 
la negación; muchas de éstas tienen nombre especial en la 
Lógica. Por ejemplo, la regla 

a+a=i 
expresa la llamada ley del tercer excluido: tiene lugar la 
proposición a o tiene lugar la proposición a, sin que pueda 
darse un tercer caso, y por eso es Siempre verdadera la pro- 
posición a + à, o sea, «а о no a». Así, aun sin saber nada 
sobre el «alumno de mayor estatura de la séptima clase de la 
escuela № 12 de Leningrado», podemos afirmar que este 
alumno «estudia en sobresaliente o no estudia en sobrosalien- 


te», que «es aficionado al ajedrez o que no es aficionado al 
ajedrez». La regla 


аа =о 


lleva el nombre de ley de la contradicción; esta ley establece 
que las proposiciones a y 4, а sea, a y «no a», jamás pueden 
tener lugar simultáneamente, es decir, que el producto de 
estas proposiciones es siempre falso. Por ejemplo, si un alum- 
no estudia en sobresaliente, la proposición «no estudia en 


1) Empero, no quisiéramos que el lector sacara 
de aquí la conclusión de que el álgebra elemental de las ргоровісіо- 
nes, a la que está exclusivamente consagrado este folleto, representa 

à el aparato que permite construir máquinas computadoras comple- 
Ju o plantear los problemas en forma tal que la solución de los mismos 
pueda ser ya «confiada» а las máquinas electrónicas, 
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sobresaliente» aplicada а esto alumno será, por supuesto, 
falsa; si el número (ontero) » es par, para él resulta falsa la 
proposición «es impar». La regla 


ата 


se denomina ley de la negación doble; establece que la negación 
doble de una proposición equivale a la proposición inicial. 
Así, la negación de la proposición «es par», referento a un 
número entero, es Ja proposición «es impar»; la negación 
«es no impar» de esta última proposición nos hace retornar 
a la proposición inicial sobre la paridad del número. De un 
modo análogo, la negación doble «no es un alumno que no 
tiene buenas notas» de la proposición acerca de que el alumno 
tiene buenas notas equivale a la proposición inicial «tieno 
buenas notas». 

No es menor la importancia que tienen las reglas de 
Morgan 


а-%-аб y ab=a+b 
para las proposiciones aunque el enunciado verbal de las 
mismas es algo más complejo (véase a este propósito el ejer- 
cicio 1 que viene a continuación). De la misma forma todas 


las demás reglas del álgebra de las proposiciones, como son 
las leyes distributivas 


(A+ 0) с= ас + be y 0-с = (а 4- с) (b4c) 
о las leyes idempotentes 
аНа=а y йа-а, 


representan determinadas «loyes del pensamiento», determi- 
nadas reglas de la lógica que rigen la obtención de nuevas 
conclusiones de otras que ya se conocen. 

Un lugar peculiar ocupan las reglas referentes a la rola- 
ción lógica >. Hasta el momento no hemos considerado esta 
relación; sin embargo la «conexión bilateral» entre los con- 
juntos y las proposiciones, que hemos establecido anlerior- 
mente, permite traspasar sin dificultad la relación > del álge- 
bra de los conjuntos (relación de inclusión) al campo del 
álgebra de las proposiciones. A saber, escribiremos 


adb 
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y diremos que la proposición а se deduce de la proposición b 
(о que а es un corolario de U) siempre que el conjunto de verdad 
A de la proposición а comprenda el conjunto de verdad В de la 
proposición b, o sea, siempre que 


А-В. 


Por ejemplo, puesto que el conjunto В de los alumnos de tu 
clase que estudian en sobresalionte está contenido obviamente 
en el conjunto A de todos los alumnos que tienen buenas no- 
tas, resulta que la proposición a: «el alumno de tu clase tiene 
buenas notas en todas las asignaturas» es corolario de la 
proposición b: «el alumno estudia en sobresaliente». De un 
modo análogo, el conjunto 


Ав = {6, 12, 18, ...) 


de los números (enteros positivos) divisibles por 6 está con- 
tenido en el conjunto 


As = (2, 4, 6, 8, 10, 12, 14, 16, 18, 20, . . .) 


de los números pares; por esto, la proposición «el número es 
par» resulta corolario de la proposición «el número es divisible 
por б»). 

A menudo se denomina deducción a la comprobación de 
que dos proposiciones a y b están vinculadas рог la relación 
ас b; en este caso la proposición b se denomina hipótesis 
y la proposición a, que se deduce de esta hipótesis, se denomi- 
na tesis. Con las deducciones nos encontramos muy frecuente- 
mente en la ciencia y en la vida cotidiana; por ejemplo, tienen 
como regla carácter de deducción las demostraciones de teo- 
remas matemáticos: se exige demostrar que la hipótesis 0 
del teorema (por ejemplo, «el ángulo P del triángulo MNP 
es recto», fig. 27) implica la tesis а («MP? + NP? = ММ; 
en este caso la fórmula a > 0 equivale al teorema de Pitágo- 
ras). En las deducciones (por ejemplo, al demostrar los teore- 
mas) empleamos sistemáticamente (sin darnos cuenta a veces 


4 Si a > b, también se dice que la proposición b 

es condición suficiente para a (para que el alumno tenga buenas notas 

en todas las asignaturas es suficiente, por Mr ta que estudie en so- 
bresaliente) y que la proposición a es condición necesaria para b (para 

que el alumno estudie en sobresaliente es necesario, por supuesto, que 
enga buenas motas en todas las asignaturas). 
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de ello) las propiedades principales de la relación >): 
аса; 
зі a b y ba, entonces а = b; 
si a > b y b с, entonces a > c; 
ica у а 2 о cualquiera que soa a; 
&-- ba y а ab para cualesquiera a y b; 
si ас b, entonces $a. 


Por ejemplo, sabemos que si las diagonales de un cuadrilá- 
lero se cortan еп el punto medio de ambas (proposición b), 


M 


FIG, 27 


dicho cuadrilátero es un paralelogramo (proposición а)*); 
por otro lado, en el paralelogramo los ángulos opuestos son 
iguales (proposición c). De este modo, tenemos 
ab y ста; 
por eso 
cb 


o en otras palabras: si las diagonales de un cuadrilátero se 
cortan en el punto medio de ambas, sus ángulos opuestos son 
iguales. 

Detengámonos finalmente en el empleo de la regla «si 


а с> b, entonces b > a». Esta regla es la base de las así llama- 


2) La regla asi a 2 b y ba, entonces a = b» 
se enuncia a veces así; si b es condición necesaria y suficiente para а, 
las proposiciones a y b son equivalentes (desde nuestro punto de vista, 
iguales o idénticas), 

2) En este caso tenemos incluso a > b y b a, 


о 868, а = b. 
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las demostraciones por el absurdo. Supongamos que debemos 
demostrar que tiene lugar la relación а > b: de Ja proposición 
b se deduce la proposición a. Frecuentemente resulta más 
fácil demostrar que si a no tiene lugar, tampoco puede cum- 
plirse 0, o sea, que de la proposición «по a» (proposición 4) 
se deduce la proposición «no b» (proposición 0). 

He aquí un ejemplo de este modo de razonar: demostremos 
que si el número (entero) n mayor que 3 es primo (proposición 8), 
entonces n es de la forma 6k +- 1 (donde К es un entero), o sea, 
que al dividir n por 6 se obtiene el resto +1 o el resto —1 
(proposición a). Es bastante difícil demostrarlo directamente, 
sin basarse en la regla «si а > b, entonces b > a»; tratemos, 
por eso, de recurrir a Ja demostración por el absurdo. Supon- 
gamos que tiene lugar la proposición d, o sea, que el número n 
(entero y mayor que 3) no es de la forma 6k + 1. Al dividir 
por 6 cualquier número entero n se obtiene o bien el resto 0 
(en este caso el número n es divisible por 6), o bien el resto 1, 
о bien el resto 2, o bien el resto 3, o bien el resto 4, o bien el 
resto 5 (o el resto —1 que viene a ser lo mismo); por eso, la 
hipótesis 2 significa que al dividir el número n por 6 se obtiene 
o bien el resto 0 (o sea, el número os divisible por 6), o bien 
el resto 2, o bien el resto 3, o bien el resto 4. Pero un número 
divisible por 6 jamás puede ser primo; si al dividir un núme- 
ro entero п >3 por 6 se obtiene 2 6 4 como resto, el número 
es par y, por consiguiente, no puede ser primo; si al dividir 
n por 6 se obtiene 3 como resto, el número es divisible por 3 
y tampoco puede ser primo. Es decir, do à se deduce 0 (simbó- 
licamente b > a); de aquí se desprende precisamente que 


ab 


que es lo que queríamos demostrar!), 


EJERCICIOS 


., L. Enuncía verbalmente las reglas de Morgan a Fb = ub y 
ab =a + b del álgebra de las proposiciones. 

1) Más preciso es el razonamiento siguiento: de la 
relación demostrada 5 > a ве deduce que (a) > (b) o a=b; pero, 


como en virtud de la ley de la negación doble a = a y b = b, tenemos 
a2 
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2. Cita un ejomplo que ilustre 

a) la ley del tercero excluido; 

b) la ley de la contradicción; 

c) la ley de la negación doble. 

3. Propón un ejomplo para ilustrar cada una de las propiedades 
do la relación > (relación de secuencia) de las proposiciones enume- 
radas en la pág. 64. 

4. Recuerda algún ejemplo que tu conozcas de la demostración 
por el absurdo y escríbelo en forma simbólica. Š 

5. Sea а 2 b. Simplifica la suma а -- b de las proposiciones 
« y b y el producto ай de estas proposiciones, 


$ 6, PROPOSIONES 
Y CIRCUITOS DE CONTACTOS 


Para terminar este folleto indicaremos un ejemplo más de un 
álgebra de Boole que posiblemente te parezca bastante inesperado. 
Consideraremos como elementos de nuestra álgebra todos los circuitos 


-£&- 


FIG, 28 


de contactos posibles, es decir, los circuitos eléctricos provistos de 
una serie de interruptores de contacto. Las secciones aisladas de Lal 
circuito, semojante al representado en la fig. 28, las designaremos 
«on letra latina mayúscula; éstas serán precisamente los elomentos 
del álgebra específica considerada. 

Por cuanto la única misión de una sección de un circuito eléctrico 
consiste en conducir la corriente eléctrica, no haremos diferencia 
y consideraremos «igualess dos secciones idénticas en este aspecto, 
€ sea, dos secciones que contienen los mismos interruptores y que 
simultáneamente conducen o no conducen la corriente cuando la 
posición (ecerrado», «abierto») de todos los interruptores es la misma. 
Además, denominaremos suma 44.8 de dos secciones ,4 y В 
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de un circuito el resultado de su acoplamiento en paralelo y producto 
4%, el resultado de su acomplamtento en serie (véase la fig. 29, a y b, 
donde las secciones 4 y A contienen un contacto cada una). Está 


4 
и и 
A+B 
B 
a) 


b) 


FIG. 29 


claro que la adición y la multiplicación de secciones do un circuito 
eléctrico definidas de esta forma resultan conmutativas 
A+ o 8+6 ABE BA 
y asociativas 
(+= G8 E (— ut 34 6), 

(AB) G= A GB) (=A B6) 
(véase la fig. 30, a y b, en la cual está representada la «suma triples 
A+A hr 6 y el producto triple RE de tres contacios). Tam- 
bién verifican las leyes idempotente: 

et bout Ar AA= As 


ya que la conexión en serie o en paralelo de dos contactos idénticos 
(o sea, simultáneamente corrados o abiertos ambos) da el mismo resul- 
tado que un contacto único. Más difícil es comprobar que en nuestra 
«Algebra de los circuitos de contactos» se cumplen ambas leyes dis- 
tributivas: 
AF BEACH BE у ARA EC (GO) G8 Oh 
sin embargo, tembién tienen lugar estas leyes como puedo verse de 
las figs. 31 y 92 (es facil comprobar que el circuito representado en la 
fig. 31, a es «igual», en nuestro sentido, al circuito de la fig. 31, b 
y que el circuito de la fig. 32, a es «igual» al circuito de la fig. 82, 8). 
Convengamos, finalmente, en designar por Y el contacto siempro 
cerrado (soldado; fig. 33, а) y por © el contacto siempre abierto 
(ruptura del circuito; fig. 33, b). Es evidente entonces que 


AHO= 4 y AJEA 


4+0=9 y 40-0 
(lig. 35); de esta forma los contactos // y O desempeñan en nuestra 


álgebra de Boole el papel de los elementos «especiales» Гу 0. 


(fig. 34) y que 
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Convengamos, además, en indicar рог. y Kun par de contactos 
tal que si el contacto A está cerrado, entonces el contacto „Я está nece 


A 
2 авс 
A+B+C 
С, 
(а) (b) 
FIG. 30 
A A Cr 
Z Me 
(A«B)C АС+ВС 
B B с, 
FIG. 81 
А B A 8, 
AB+C (AC) (BC) 
с, 
с с 
(а) (5) 
FIG. 32 


sariamente abierto; es fácil desde el punto de vista técnico realizar 
semejante par de contactos (fig. 36). Es evidente que 


=t, 2-0. 6-42. 
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así como que 
AHA=I у 44-0 
(fig. 37, a y b). Más complejo es demostrar las reglas de Morgan: 
AFEAD у 4-443. 
pero también ellas tienen lugar aquí (véase la fig. 38, a y b, donde 
as secciones de circuito 4 + B y Æ F 49 se determinan, digamos, 


I 0 
oL. 8 
(a) (b) 
FIG. 33 
A 
РУКЕ: 
————— 
0. Табл pe 
(a) (b) 
FIG. 34 
А, 
4,0 
d 
1 [eue — “40-0 
(a) (b) 
FIG. 35 


por la condición de que si e circuito „£ + 3 conduce la corriente, 
entonces el circuito J£ F Æ no la conduce, y viceversa). 

La semejanza que existe entre el «álgebra de los circuitos de 
contactos» y el «álgebra de las proposiciones» es muy valiosa en dos 
aspectos. En primer lugar, permite simular proposiciones complejas 
mediante circuitos eléctricos. Consideremos, por ejemplo, la propo- 
sición compleja 

d — abc-- abc, 
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44-0 


(а) (b) 


PG. 37 


FIG, 38 


7A 


donde a, b y c son unas proposiciones «simples», mientras que la adi- 
ción y la multiplicación de las proposiciones y la operación «raya» 
significan, como de costumbre, las cópulas lógicas «o» € «y» y la nega- 
ción. Hagamos correspondor a las proposiciones а, b у c los contactos 


FIG, 39 


A, B y €; en lal caso nuestra proposición compleja d quedará repre- 
sentada por el circuito de la fig. 39 que corresponde a la Combinación, 


Tg da 


de los contactos ,4, B y E. Para comprobar si la proposición d es 
verdadera siendo, digamos, verdaderas las proposiciones a y b y falsa 


YIG, 40 


la proposición с, bastará cerrar los contactos „Ф y A del circuito Y 
y dn el contacto % (lig. 40): si el circuito 2 conduce la corriente, 
quiere decir que corresponde a una proposición verdadera i (o sea, 
a un circuito // que conduce la corriente), dicho de otro modo, en 
este caso la proposición d es verdadera; en cambio, si dadas estas 
condiciones el circuito Z no conduce la corriente (es «igual» al cir- 
cuito (9), la proposición d es equivalente on estas condiciones a la 
proposición o, en otras palabras, es falsa. 

La segunda ventaja, que se obtiene de la semejanza existente 
entre el álgebra de Jos circuitos de contactos y el álgebra de las propo- 
Siciones, consiste en que permite construir, basándose en las reglas 


de la Lógica, circuitos de contactos que satisfacen condiciones dadas 
de antemano (y que pueden ser bastante complejas). Lo mostraremos 
con dos ejemplos. 

Ejemplo 1. £s preciso construir un circuito eléctrico para un dormi- 
torio con un bombillo eléctrico siendo deseable tener dos interruptores: 
uno junto a la puerta y otro sobre la cabecera; el giro de cualquier tnte= 
тғиріог, independientemente de la posición que осире el otro, debe des- 
conectar el circuito si anteriormente estaba conectado y conectarlo, st 
estaba desconectado. 

Solución. Designemos por æ y 58 los dos contactos correspon- 
dientes a los interruptores; en tal caso, el problema consiste en cons- 
truir una combinación % (correspondiente al circuito eléctrico del 
dormitoriu) de los contactos 4 y 44 (así como, posiblemente, de 4 
y B) tal que al cambiar el estado de cualquiera de estos dos contactos 
cambie también el estado de todo el circuito E (es decir, que convierta 
en circuito abierto el circuito que conduce la corriente, y viceversa). 
En otras palabras, nuestro problema consiste en hallar una combi- 
nación с de unas proposiciones a y b tal que al cambiar la proposición 
verdadera a por Ја falsa, o viceversa, cambie el carácter («verdadero», 
«falso») de toda la proposición c; otro tanto se reflereaJa proposición b. 
Esta condición es satisfecha por la proposición c verdadera si ambas 
о опия a y b son verdaderas о si ambas son falsas, y falsa en 
los demás casos Gu los que una de las proposiciones a o b es verdadera 
y la otra es falsa). El hecho de que en esta descripción hayamos emplea- 
do la conjugación «o» sugiere la idea de que es posible representar la 


рева с еп forma de suma de dos рторришова, una de las cua- 
les es verdadera si son verdaderas a y 5, mientras que la segunda es 


verdadera si son verdaderas a y b (o sea, sí a y b son falsas). Fijándo- 
nos ahora en la conjugación «y», que figura en la descripción de los 
dos sumandos de la suma buscada, llegamos a la conclusión de que 
estos sumandos son 


ab y ab. 
De esta forma tenemos definitivamente 
с-аз-а5 
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y es fácil comprobar, en efecto, que esta proposición c satisface las 
condiciones más arriba enumeradas, 

Volviendo ahora de las proposiciones а los circuitos de contactos, 
deducimos que el circuito eléctrico £ que nos interese viene expro- 
sado por la fórmula 


ESABH AS 


está claro que no ofrece dificultad la realización técnica de semejante 
circuito (tig, 41). 

Ejemplo 21). Hay que construir un circutto eléctrico para el mando 
de un elevador; suponemos, para simplificar, que el número de pisos es 
igual a dos. El circuito debe contener dos contactos que se manipulan 
oprimiendo botones instalados en la cabina del elevador (botón de des- 
censo) y en el primer piso, junto а la puerta del elevador (botón de lla- 
mada); los contactos adicionales están relacionados con las puertas del 
elevador en el primero y segundo pisos, con la puerta interior de la cabina, 
así como con el piso di alenado sobre el cual ejerce presión el pasajero 
que se encuentra en la cabina. El circuito eléctrico que permite manejar 
el descenso?) del elevador, debe conectarse sólo si la cabina se encuentra 
en el segundo piso y si, además, se cumplen las condiciones sigulentes: 

1) están cerradas ambas puertas del elevador y la puerta de la cabi- 
na; el pasajero se encuentra en el elevador y oprime el botón de descenso o 

2) están cerradas ambas puertas del elevador (mientras que la puerta 
de la cabina está cerrada o ablerta); en la cabina no hay nadie; una 
persona oprime en el primer piso el botón de llamada. 

Solución. Designemos los interruptores de contacto que regulan 
la conexión del circuito de la forma siguiente: 7 es el interruptor 
que se cierra sólo зі la cabina se encuentra en o! Segundo piso; P, 
y 4^, son los interruptores que se cierran cuando se cierran las Puer- 
las dol elevador on el piso 1 y en el piso 2; P¿es un Interruptor análo- 
go relacionado con la Puerta de la Cabina; P es el intorruptor rela- 
cionado con el piso de la cabina que se ciorra bajo la influencia dol 
peso del Pasajero; By у PB, son los interruptores relacionados con el 
Botón de Descenso que se encuentra en la cabina del elevador y el 
Botón de Llamada que se encuentra en primer piso, junto a la puerta 
del elevador. Según la condición dol problema, el Circuito buscado 
Фа para manejar el Descenso del elevador debe conectarso (conducir 
la corriente) sólo en el caso de que: 

1) el contacto P está cerrado, y el contacto J^, está cerrado, y el 
contacto Py está cerrado, y el contacto 7, está cerrado, y el contacto 
P está cerrado, y el contacto Ba está cerrado 


o 
2) ol contacto (f? está cerrado, y el contacto J^, está cerrado, y el 


3) Hemos tomado este ejemplo del libro de M. А. Полетаев, 
Catat, Goseck радио, 1958, стр. 214 (I. А. Poletáev, Señal, 
ág. 214). 
PA Aur өне FREMDE анаа Ta. EUER. dal ¿lo que perio 
manejar el descenso del elevador; análogamente se quedo examinar 
también la estructura del circuito que desplaza el elevador hacia 
arriba (véase el ejercicio 6 de la iig. 75). 
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contacto ¿Pz está cerrado, y el contacto 5", está cerrado о abierto, 
y el contacto 28; está cerrado, y el contacto P está ubierto. 
Teniendo en cuenta que la operación lógica «y» corresponde al 
roducto de proposiciones (de contactos), mientras que la operación 
ógica «o» corresponde a la suma de las mismas, obtenemos fácilmente 


Ca FP Ва EPP Pet POSSE. 
Empleando la igualdad 
Pet PI. 
la propiedad del contacto J (2 = 4 рага cualquier contacto 4) 


FIG, 42 


así como la ley conmutativa de la multiplicación y la ley distribu- 
tiva, podemos simplificar la expresión obtenida: 


Qa m d ya (T F Bat 98). 


Es fácil porsuadirse de cómo debe realizarse técnieamente se- 
mejante circuito (fig. 42). 


¡XA A 


EJERCICIOS 


4. Representa los circuitos de contactos que corresponden a las 
proposiciones complejas 


а) (a+b) (04-0; 

b) араба; 

с) abc-|-abc-- abe; 

d) (a+b) a+ --ab-- a5. 


2. Representa los circuitos do contactos que corresponden a las 
proposiciones 


(a-Fe)(b-Fe(ad d)(b-- d) у а + 


y comprueba la «igualdad» de estos circuitos. 
3*. Construye el circuito eléctrico ¿P que comprende los contac- 
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toy vh B, C y 2 (y, posiblemento, los contactos 4, 8, 6 y 2) 
lal que 

y el circuito Y se cierre sólo si están cerrados Lodos los contactos 
A, B, бу Do si no está cerrado ninguno de estos contactos; 

b) el circuito se cierra sólo si están cerrados algunos de los 
contactos o£, D, $ y 2 рого mo todos estos contactos. 

4. a) El comité consta de tres miembros. Construye el circuito 
eléctrico que muestre los resultados de una votación; cada miembro 
del comité vota oprimiendo un botón; el bombillo se enciende sólo 
si la proposición reúne la mayoría de votos. 

b) Construye un circuito análogo Pm un comité compuesto 
del presidente y cinco vocales, ol bombillo debo encenderse ahora 
sólo si la proposición reúne la mayoría de votos o зі los votos se han 
repartido por igual pero ol presidente ha votado a favor de la propo- 
sición. 

5*. Construye un circuito eléctrico que permita encender y apa- 
gar el bombillo empleando 

а) tres interruptores independientes (compara con el ejemplo 4 
de la pág. 72); 

b) n interruptores independientes. 

6. En las condiciones del ejemplo 2 do la pág. 73, construye un 
circuito que permita desplazar el elevador hacia arriba. 
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APÉNDICE 


DEFINICION 
DEL 


ALGEBRA DE BOOLE 


Se denomina álgebra de Boole un conjunto arbitrario de ele- 
mentos «a, В, Y ... para los cuales están definidas dos operaciones, 
adición y multiplicación, que ponen en correspondencia в cada par 
a y В de elementos la suma œ + В y el producto аф de los mismos!y; 
está definida lo operación «raya» que hace corresponder a cada ele- 
mento o un elemento nuevo o); existen dos elementos «especiales» 
o o i y ве cumplon las reglas siguientes: 


Reglas referentes a la Reglas referentes a la 
operación de adición operación de multiplicación 
1) «+6 =В-+а, 1a) ap = Во; 


leyes conmutativas 
2) (a+ Pp y e--(--), — 128) (ap) y = e (Bn; 
leyes asociativas 
3) a4a=0, (3а) aa = о. 
leyes idempotentes 
Reglas que relacionan la adición y la multiplicación 
4) (a+ В) y=ay+ В, [4а) оф--т-(а--ү) (84-2). 
leyes distributivas 
Reglas referentes a los elementos о y t 
5) 4+0=9, Ба) a =g; 
6) api =t, ба) со — o. 
Reglas referentes a la operación «raya» 


7) а-а; 


1) Compara con lo expuesto өп la pág. 24. 

3) Los matemáticos dicen a este respecto que en el álgebra de 
Boole hay dos operaciones binarias (adición multiplicación), que 
a cada dos elementos a y В del álgebra de Boole ponen en correspon- 
dencia un nuevo elemento (а -- B y аф, respectivamente), y una 
operación unaria que hace ров un elemento nuevo с a сада 
elemento æ del álgebra de Boole, 
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8) 0=1, | 8а) го. 


Reglas que relacionan la operación «raya» con la 
adición y la multiplicación 


9) = 896, | 9а) a a-- p. 
reglas de Morgan 


En la definición del álgebra de Boole cabo no exigir la presencin 
de la relación >: la inclusión a > B puede ser definida por cualquiera 
de las condiciones о + В = «o e рр B, de donde so pueden deducir 
todas las propiedades de la relación —: 

ато 
Si & 2 p y В > о, entonces а = В; 
8l а 2 B y Poy, entonces о; > y; 
'2ayaoou 
о-ҚЕВтоауо> оф; 
si ас, entonces Poa 


(idedücelas!). Es más, en la definición del álgebra de Boole se puedo 
no exigir la prosencia de una de las operaciones de adición o de multi- 
plicación, exigiendo sólo la presencia de la otra oporación y de la 
operación «raya»; por ojomplo, teniendo las operaciones «adición» 
y «raya», podemos definir la multiplicación mediante la regla de 
Morgan 
o-p- 84 E. 

Sin embargo, la presencia de las operaciones de adición y de multi- 
plicación únicamente (sin la operación «raya») no determina aún 
el álgebra de Boole. 

Lh definición del álgebra de Boole dada más arriba es poco «eco- 
nómica»: muchas de las propiedades enumeradas pueden ser dedu- 
cidas de las otras, de modo que no es Indispensable exigir que se 
cumplan. Esta definición tampoco es la única aceptada en la litera- 
tura: en varios libros y artículos, a las «reglas principales» (о aziomas) 
del álgebra de Boole se agregan además las síguiontes: 


Reglas que relacionan la operación «raya» con los 
elementos o y v 

10) а--а-а | 102) e = o. 

En el caso de tal definición, el ejemplo 3 (álgehra de los máximos 
y los mínimos) considerado on el $ 2 no гергезеша ya un álgebra de 
Boole y el ejemplo 4 (álgebra de los mínimos múltiplos y los máximos 
divisores) ofrece un álgebra de Boole sólo en el caso on el que el nümo- 
ro inicial № so descompone en el producto de factores primos distintos 
dos a dos (tal es el número 210 — 2.3.5.7 que figura en el texto, 
pero no será éste el caso, digamos, del número 7229-32 = 2.2.2.3.3). 


А este respecto pueden verse, por ejeraplo, los libros [2] y [4] o el 
artículo [8] de la lista bibliográfica que viene a continuación. 
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RESPUESTAS 
Y SUGERENCIAS A EJERCICIOS 


st 


1. (4 + B) (A + C) (B + D) (C + D) = 
= (В + A) (С + AY-UB +D) (C + 0) = 
= (BC + A) (BC + D) = (A + BC) (D + BC) = AD + BC 


(aquí so utiliza la segunda ley distributiva). 
2. A (A -+ B) = АА Ф AB = A + AB = AI -+ AB = 
= AA B) = 41-4. 


5. A(A+ I) (B + 0) = A HB = АВ. 
6. (A + B) (B + C) (C -- А) = ABC + AB + AC + BC = 
= ABC + АВГ + AC +- ВС = АВ (C+ I) + АС + BC = 
= ABI + АС + ВС = АВ + ВС + СА 
(véase Іа identidad demostrada en la pág. 21). 
7. (А + B) (B + C) (C + D) = (AC + B) (C + D) = 
= АС + ACD + BC + BD = AC + ВС + DD. 
10. [(4 + B + C) (B + € + D) (C + D + A) = 
= [AD + (B 0) (C +D + А4) = 
(Ар + B) + C) (4 + D + C1 = 
= (AD + B) (А+ D) -HC = AD + AD + АВ + BD +С = 
= AB + AD 4- BD +С. 


apes Sy mess ¿a БЫ, 


(is aa au ^u ignita, ы ЕЕ ы. 
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g 
1. AB -+ BD + CD = (A + D С) (vé l 
ess E del nr UA vut Hp A pen desc 2 P EE 


0 + AI = A (véase ol ejercicio 9. del $ ABC + BCD + 
+ 204 = (A + B) (4 + D) (B + D) с idi el ejercicio 10 del 
P" а) (A+B) (АВ) = АА AB-- BA-- BB A4- AB 4- BA 4-0 — 
= A BAABA А (ВВ) А АТАА ФА A; 
b) AB -- (44- В) (А-В AB 4- AA-- AB 4- ВА BB = 
=AB4 04 AB+BA+0= AB 4- AB -- DA — (AB -- AB) + (AB 4- АВ) = 
— A (B--B)-F (A-- A) B— AI - IB A-- B; 
c) ABCABAC — (A 4-B C) (В) ДС-А B) -- C] (4+5) АС 
= A(A4-B) АС B (A-- B) AC + (4+5 АСВ = 
742) (4+ B) C 4- (8 (44) C +(8B) AC] 4- (А+ B) A0 = 
=0 (A+) C 4- [BOC 4-0 4C] 4-0 = 0; 
d) АВ A4-IU — A (AT- 3) B= ААВ AB 
—(AI J- AD) 4- АВА (I + B)-- AB — 
z AC AB — A- AB. 
3. Aplica la operación «raya» a ambos miembros de la igualdad 
considerada; utiliza el hocho de que А = A. 
4. AB-- AB — А (véase el ejercicio 2а); 
(44- B) (AB-- AB) = АВ (убаво el ejercicio 2b); 
A(A+B)=AB (véase el ejercicio 20). 
$. a) А dada divisor m del número № le corresponde un subcon- 
junto determinado del conjunto I = (p, р ) de divisores 
primos del número М; a saber, el conjunto "tà agua do estos divi. 


sores que a la vez son también divisores de m; además, si a los núme- 
ros m y n les corresponden los subconjuntos A y B del conjunto Т; 


entonces a los números m Фи = |m, n], м Өл = (т, n) y n= 


les corresponden los conjuntos А + B, AB y A. 


b) Si m = p y n= pd, entonces m @ n = т, n| = pU 0), 


me n= (m, n) = pita у те. =p 1, 


N " Ара, 
ә тел ері ардаа... ATA, 
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7. Estas igualdades no se cumplen en el «álgebra do los máximos 
y los mínimos» fas el caso en el que los elementos del álgebra son 
dos números solamente) y eu el «álgebra de los m nimos múltiples 
y los máximos divisores» us el caso en el que todos los divisores 
primos рі, pa, -+ . py del número № son distintos dos a dos; com- 
para con el ejercicio Ња). 
8. а) (4 --B) (A -- C) = A-F AC 4- AB-- BC = 
= АЧ AC-HABAHMBC-—AQU-4C-HB)MHBC- 
= АГ ВС = A--BCC A-- Bc A + ВС; 
b) (4 + B) (4 + C) (4 + D) = (4 + B) (4 -+ C) I = 
= (4 + В) (А -+ С) = A + BCA > АВС 
(compara con el ejercicio 82); 
‚ ©) (A + B) (B + C) (C + A) = AB + BC + CA > АВ > АВС 
(véase ol ojercicio 6 del $ 4); 
d) Puesto que AD AB y Во АВ, se tiene A+B > AB-- ЯВ. 
9. ABC с AB + АС (убвэо el ojercicio 8а); 
AB -- AC + AO C A -- В-- С (véase el ejorcicio p» 
AB -- BC 4- CA c A -- ВС (véase el ejercicio 80 
10. ABC (2+ B) (А-Я). 
12. a) A; b) B; ¢) 1; d) 0. 


54 

5. а) «el número entero positivo es par y os primo»; ol conjunto 
do vordad es (2); b) «el número entero positivo os impar o es primo»; 
el conjunto de verdad (1, 2, 3, 5, 7, 9, 11, 13, 15, 17, . . .) difiere 
del conjunto de los númoros amparan en 416 se ha agregado el núme- 
ro 2; с) «el número entero positivo es impar y es primo»); el conjunto 
de verdad (3, 5, 7, 11, 13, 17, 19,. . .) difiere del conjunto de todos 
los números primos en que se ha excluido el número 2; d) «el número 
entero positivo os par y no es primo»; el conjunto de verdad (4, 6, 8, 
10, 12, 14, 16, . . .) difiero del conjunto do todos los números pares 
en que se lia excluido el número 2; e) «el númoro entero positivo es 
impar o uo es primo»; el conjunto do verdad (1, 3, 4, 5, 6, 7, 8, 9, 
10,11, ...) es ol conjunto de todos los números enteros positivos 
а excepción del nümero 2. 


$5 


5а b= а ab = b. 


$6 
1. a) Véase la fig. 43; 4) véase la fig. 44; 
3. a) Véase la fig. 45, a; b) véase la fig. 45, b. 
4, в) P= AAH ACA 96; 
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b) = ABEL 97 + 98+ 99 + 624 €64 
EF 264079469) 
+ 9264 36274 REEF + 9287 + 6787 
(el botón ,4 lo oprime el presidente dol comité). 


5. 2) PARCH ABRES o6 98 4-96. 


A 


c 
d | р (M8 0+0) 
B D 


FIF. 43 


FIG, 44 


S=A8C0+ABCD 5=(4+8+С+0)(4+8+6+5) 
а) 5) 
FIG, 45 


82 


BIBLIOGRAFIA 


1. James Т. Culbertson, Mathematics and logic for digital devices. 
Prinston (N.J.) 1958, Van Nostrand. 

En este libro, que no presupone del lector ningán conocimiento 
previo que rebase los márgenes del programa, de la ensefianza media, 
bg que requiere cierta insistencia y determinados hábitos de lectura 

le literatura matemática, вө toca de forma muy amplia todo el aba- 
nico de problemas que constituyen ol contenido del folleto presente. 
Contiene numerosos problemas destinados al trabajo individual. 

2. E. Berkeley, Symbolic Logie and Intelligent. Machines, New 
York, 1959. 

Én muchos aspectos este libro es próximo al anterior, pero dedica 
menos espacio a las álgobras de Boole a cuenta de un enfoque más 
amplio de los problemas relacionados con las máquinas matemáticas. 

3. J. Kemeny 8.0., Introduction to Finite Mathematics, 1957. 

Un amplio libro de texto destinado a los estudiantes de primer 
grado do especialidades no matemáticas; comienza por una detallada 

iscusión de las cuestiones examinadas en el folleto presente, Con- 
tiene numerosos problemas. 

4. R. Courant у H. Robbins, What is mathematics?, Oxford Univ. 
Press, 1944 (traducción castellana ¿Qué es la matemática?, Alda, 
Buenos Aires, 1954). 

En este extenso libro, destinado en primer lugar a los alumnos 
de los grados superiores de la enseñanza media, tam! ién so tratan las 
álgobras de Воде, 

5. А. Kaufmann, В. Faure, Invitation a la recherche operation- 
nelle, Paris, 1963, 

Uno de los capítulos de este libro de sumo interés, escrito gara 
lectores poco preparadon, está dedicado а las álgebras de Воде, 

6. R. В. Stoll, Sets. Logic and Aztomatic Theorles, W. Н, Froo- 
man and Co., San Prancisco-London, 1964 (Conjuntos, lógica y teorías 
axlomáticas). 

Esto libro es de un contenido más profundo que los anteriores, 
pero será de qun interés para un lector más experto. 

. Л. А. Калужнин, Что такое, математическая логика, «Нау- 
ка», 1964 L. А. Kaluzhnin, ¿Qué es la lógica matemática?) 

Un pogueño folleto de contenido próximo al libro [6]. 

8. M. M. Яғлом, Алеебры Буля, сб. «О некоторых вопросах 
совремепной математики и киберпетики», «Просвещение», 1965, 
стр. 230—324 (I. M. Yaglóm, Algebras de Boole, en el libro Sobre 
alanas cuestiones de la Matemática moderna y de la Cibernética, 
págs. de 230 a 324). 


88 


— 
А NUESTROS LECTORES: 


«Міг» edita libros soviéticos traducidos al español, Inglés, francés, árabe 
y otros idiomas extranjeros, Entre ellos figuran las mejores obras de las distin- 
tasramas de la ciencia y la técnica: manuales para los centros de enseñanza 
superior y escuelas tecnológicas; literatura sobre ciencias naturales y médicas, 
También se incluyen monografías, libroa de divulgación científica y ciencia: 
"ficción, 

Dirijan sus opiniones а la Editirial «Miro, 1 Rizhskl per., 2, 120820, Moscú, 
1-110, GSP, URSS, 


SALEN A LA LUZ LOS SIGUIENTES LIBROS 


Efímov М. 
GEOMETRIA SUPERIOR 


En esto libro se examina un gran número de pro- 
biomas. Se da la argumentación matemática de: la 
ometría euclidea, las geometrías no euclídeas de 
obachovski y Riemann, la geometría proyectiva, 
la geometría de Minkovski y las cuestiones geo- 
métricas do la teoría especial de la relatividad 
Y, una noción generul de las formas topológicas 
ө la geometría de curvatura constante. La obra 
so divido en tres partes. El material principal 
se expone en las primoras dos partes. El material 
de la tercera parte — nociones principales de la 
geometría de curvatura constante — puede ser 
aprovechado en el trabajo do los círculos mate- 
máticos. 
El libro so caracteriza ier la claridad de su expo- 
sición y es comprensible para amplios circulos 
de lectores, aunque las cuestiones quo brata, por 
así decirlo, no siempre son sencillas. Ha sido roo- 
ditado varias veces en la URSS y en otros раї- 


ses. 

Está destinado a los estudiantes de centros do- 
centes superiores, así como a todas a uellas per- 
sonas que se interesan por las matemáticas. 
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Berman б. y otros 


PROBLEMAS Y EJERCICIOS 
DE ANALISIS MATEMATICO 
(2% edición) 


Esta colección de problemas está dedicada a los 
estudiantes que cursan análisis matemático on 
centros de enseñanza técnica superior. 

No contiene la teoría ni las fórmulas necesarias, 
el lector las encontrará en los capítulos respectivos 
del manual do análisis matemático. La mayoría 
de los problemas está subvidida en grupos, lo 
jue facilita el trabajo con este libro. A los grupos 
de problemas de contenido homogéneo precede 
una indicación general, Todos los problemas de 
contenido físico Van acompañados de Jas nociones 
necesarias sobre la física. El libro contiene un apén- 
dice: Tablas do las magnitudes do algunas fun- 
ciones elementales. 

El autor analiza un total de 4465 problemas. 


Elsgoltz L. 


EGUACIONES DIFERENCIALES 
Y CALCULO VARIACIONAL 


(3% edición) 


En este libro el autor examina las ecuaciones dife- 
renciales de primer orden y de orden superior, 
sistemas de ecuaciones diferenciales, teoría 40 la 
estabilidad, ecuaciones de derivadas parciales de 
primer orden, métodos de variaciones en 105 proble- 
inas con límites fijos, problemas de variaciones 
con límites móviles, condiciones suficientes del 
extremo, problemas de variaciones de extremo 
complejo y métodos directos on los problemas de 
variaciones, 

Está destinado para los estudiantes de las faculta- 
des fisicomatemátieas do los centros de enseñanza 
superior y especialistas que estudian los problemas 
de matemáticas indicados. 
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Budak B., Samarski A., Tíjonov A. 


PROBLEMAS 
DE FISICA MATEMATICA 


En dos tomos 


El libro abarca la mayor parta de los principales 
métodos do resolución de los problemas de física 
matemática, So presta especial atención a la parte 
física de la cuestión, a la formulación de los pro- 
blemas, a los modolos matemáticos de los proce- 
sos reales, a las ilustraciones físicas de los méto- 
dos de resolución y de los resultados. 
La colección contiene problemas de deducción de 
ecuaciones y de condiciones límites, así como de 
aplicación de distintos métodos de resolución de 
roblemas de frontera de la física matemática. 
os problemas cuentan con indicaciones para su 
resolución y con las respuestas a los mismos. Para 
muchos problomas se exponen las resoluciones con 
la aplicación de los métodos más sencillos, 
El libro está destinado a estudiantes de univer- 
sidades e institutos de enseñanza superior que 
cursan las matemáticas por un programa amplia- 
do, La obra también resultará de interés para рго- 
fesores universitarios, colaboradores | de institutos 
de investigación científica y para ingenieros. 
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Efímov A., Demidóvich B. (bajo la redacción de) 


PROBLEMAS DE MATEMATICA 
PARA LOS CENTROS DE ENSEÑANZA 
TECNICA SUPERIOR 


En dos partes 


Esta obra se compone de dos partes (parte primera: 
“Algobra lineal y fundamentos del análisis mate- 
mático”; parte segunda: “Capítulos ospecialos del 
análisis matemático”) y está destinada а ser con- 
solidadas en las clases prácticas (seminarios) las 
partes teóricas del curso do matemáticas superiores, 
estudiado en los centros de enseñanza superior. 
El manual contiene problemas sobre álgebra li- 
neal y vectorial, geometría analítica, cálculo di- 
ferencial e integral de funciones de una y mülti- 
ples varíables, ecuaciones diferenciales, análisis 
vectorial, fundamentos de la teoría de la variablo 
compleja, series y sus aplicaciones al cálculo 
operacional. De este modo, el manual abarca todo 
Fü curso de matemáticas superiores estudiado on 
las centros de enseñanza superior, con excop- 
ción de algunos cursos especiales. 

Cada capítulo de esta obra está provisto de una 
introducción en la cual se dispone el material 
teórico (definiciones, teoremas, fórmulas princi- 
pales), necosario para la resolución del ciclo de 
problemas del capítulo dado, Aquí también se 
examina un número sufícionte de ejemplos, que 
ilustran los métodos fundamentales de resolución 
do los problemas. Todos los problemas propuestos 
tionen respuesta al final del capítulo, y los más 
difíciles vienen provistos de indicaciones (estos 
problemas se indican con estrellas) o son rosueltos 
(problemas con dos estrellas). 

Una particularidad destacable de osto libro la 
constituye la existencia de ciclos de problemas de 
cálculos según las partes fundamentales del cur- 
so. Cada problema de cálculo exige la escritura 
del programa en la lengua Portran y luego la 
resolución en una computadora. La inclusión de 
este tipo de problemas en el manual es necesaria 
para una asimilación más profunda de los métodos 
numéricos conjuntamente con el estudio de los 


capitulos correspondientes de las matemáticas su- 
periores, En el manual propuesto, también es una 
novedad el estudio conjunto de las propiedades de 
las series en los campos real y complejo. Semejante 
metodología de exposición del material práctico 
sobre la teoría de las series, permite comprender 
con maya profundidad y desde un punto de vista 
unificado las propiedades de las series funcionales, 
en particular, las series de potencias y las de Tay- 
lor, introducir la forma compleja de la serie de 
Fourier, la transformación de Fourier y la reali- 
zación práctica de las mismas; la transformación 
discreta de Fourier (TDF). 
Semejante enfoque de la exposición del material 
sobro la teoría de las series está asegurada mediante 
la introducción en el manual del capítulo “Fun- 
damentos de la teoría de funciones de la variable 
compleja”. El estudio do este capítulo do las ma- 
temáticas superiores pes parte de los estudiantes 
de las ospecialidades de ingeniería ya hace tiempo 
jue se ha transformado en una necesidad y on mu- 
chos institutos de enseñanza superior se ha incluido 
en los programas, 
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lecciones populares 
de matemáticas 


Se publicaron 108 siguientes libros 
de matemáticas de nuestro sello editorial: 
E. Ventsel 
Elementos de la teoría de los juegos 
L. Goloviná e I. Yaglom 
Inducción en la Geometría 
А.б. Kürosch 
Ecuaciones algebraicas de grados arbitrarios 
A.I. Markushévich 
Sucesiones recurrentes 
I. Natanson 
Problemas elementales de máximo y mínimo 
У. Shervátov 
Funciones hiperbólicas 
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